ArrayList内部使用数组存储元素数组未滿时,直接插入元素size +1. 内部数据满时,创建更大数组复制数据,删除原数组
LinkList内部使用链表存储元素。
ArrayList和LinkList的区别和优缺点对比类似于數据结构中数组和list的对比。
用于存储不重复的元素集合相当于不存储Value的Map
一种FIFO的的数据结构。使用时避免添加null元素到队列
Deque是双端队列尽量使用XXXFirst与XXXLast来与Queue区分。使用时避免将null添加至队列中根据面对对象思想,尽量使用Deque抽象层次更高
栈是一种LIFO的数据结构。函数层层调用时会使用栈。每进行更深一层的调用时先用栈保留当前环境信息。
Iterator是一种抽象的数据访问类型
Collections是Collection(接口类)的实现类,是JDK提供的工具类内含丰富的静态方法,可以方便的操作各种集合
Collections将可以集合变为不可变集合,将线程不安铨集合变成线程安全集合
不可修改的只是返回值原引用扔可以改变。而且改变了原引用之后返回值引用会受到影响。所以应该扔掉原引用