JAVA基础-常用数据容器

Java基础-常用数据容器

List

• ArrayList：顺序表，元素有存入顺序，元素存在下标。 底层是数组存储数据，默认初始容量10，每次扩容是在当前的基础上增加一半（size>>1）；增删元素的操作相对复杂，查询元素的操作相对简单，是一个线程不安全的集合。
• LinkedList：链接列表，底层基于节点进行存储的，内存空间不连续，增删元素的操作相对简单，查询元素的操作相对复杂。是一个线程不安全的集合。
• Vector：向量，底层基于数组来进行存储的，默认初始容量是10，每次扩容默认增加一倍 ，是一个线程安全的集合。
• Stack：栈，遵循的原则是后进先出（LIFO–Last In First Out），继承Vector，最后放进栈中的元素为栈顶元素，最先放入栈中的元素为栈底元素，将元素放入栈中称为入栈/压栈，将元素从栈中取出称为出栈/弹栈。

Set

• HashSet：哈希表，不保证元素的顺序，保证元素的唯一。底层是基于HashMap来存储。默认初始容量是16，默认加载因子是0.75f，每次默认增加一倍。

Collections

操作集合的工具类

• sort：用于对列表进行排序，在排序的时候可以默认升序排序，也可以比较规则进行排序。在