大家好,我是我是深圳分院第十期java学员,一枚正直纯洁善良的Java程序员。今天给大家分享一下,修真院官网java任务一的扩展
1.背景介绍
Java容器类用于保存对象,集合主要分为两类:Collection 和 Map,
1) Collection
一组"对立"的元素,通常这些元素都服从某种规则
1.1) List必须保持元素特定的顺序
1.2) Set不能有重复元素
1.3) Queue保持一个队列(先进先出)的顺序
2) Map
一组成对的"键值对"对象
Collection
什么是集合?
集合,或者叫容器,是一个包含多个元素的对象;
集合可以对数据进行存储,检索,操作;
2.知识剖析
List 接口
List 接口
一个 List 是一个元素有序的、可以重复、可以为 null 的集合(有时候我们也叫它“序列”)。
Java 集合框架中最常使用的几种 List 实现类是 ArrayList,LinkedList 和 Vector。
在各种 List 中,最好的做法是以 ArrayList 作为默认选择。 当插入、删除频繁时,使用 LinkedList,
Vector 总是比 ArrayList 慢,所以要尽量避免使用它。
为什么 List 中的元素 “有序”、“可以重复”呢?
首先,List 的数据结构就是一个序列,
存储内容时直接在内存中开辟一块连续的空间,然后将空间地址与索引对应。
ArrayList:
ArrayList,本质是一个数组:
LinkedList, 双向链表
.Set是一个不包含重复元素的 collection。更确切地讲,
set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2,并且最多包含一个 null 元素。
正如其名称所暗示的,此接口模仿了数学上的 set 抽象。
Stack栈是一种线性数据结构,遵从 LIFO(后进先出)的操作顺序,
Queue队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,
而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头
在队列这种数据结构中,最先插入的元素将是最先被删除的元素;
反之最后插入的元素将是最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的线性表
Map 中,任意一个 key 都有唯一确定的 value 与其对应,这个 key-value 的映射就是 map
Map 中元素的顺序取决于迭代器迭代时的顺序,有的实现类保证了元素输入输出时的顺序,比如说 TreeMap;有的实现类则是无序的,比如 HashMap。
3.常见问题
LinkedList 与 ArrayList
ArrayList 是以数组实现的,遍历时很快,但是插入、删除时都需要移动后面的元素,效率略差些。
而LinkedList 是以双向链表实现的,插入、删除时只需要改变前后两个节点指针指向即可,
4.编码实战
5.扩展思考
Iterator 迭代器
之前的遍历,代码和集合本身是紧密耦合的,无法将访问逻辑从集合类和客户端代码中分离出来。
同时每一种集合对应一种遍历方法,客户端代码无法复用
Iterator模式总是用同一种逻辑来遍历集合。所有的内部状态都由Iterator来维护。
客户端从不直接和集合类打交道,它总是控制Iterator,向它发送"向前","向后","取当前元素"的命令,就可以间接遍历整个集合。
public interface Iterator {
boolean hasNext();
Object next();
void remove();
}
Object next():返回迭代器刚越过的元素的引用,返回值是Object,需要强制转换成自己需要的类型
boolean hasNext():判断容器内是否还有可供访问的元素
void remove():删除迭代器刚越过的元素
6.参考文献
百度,博客
7.更多讨论
提问:
第一个问题:在查找时arraylist,linkedlist那个效率更高?
答:查找时arraylist更快,因为内存是连在一起的,查找起来不需要去寻找存放数据的内存。这样速度最快
第二个问题:STACK的应用场景
在内存设置中就使用栈来存放变量,可以方便我们取出最近设置的变量
第三个问题:QUEUE的应用场景
计算机及其网络自身内部的各种计算资源,无论是多进程共享的 CPU 时间,还是多用户共享的打印机,也都需要借助队列结构实现合理和优化的分配。