【无标题】

集合框架

集合、数组都是对多个数据进行存储操作的结构，简称Java容器。
此时的存储，注意指的是内存层面的存储，都不涉及持久化的存储(.txt,.jpg,数据库)

Collection

List

可重复，有下标，存取顺序一致

ArrayList

JDK7： 底层创建长度为10的Object[]数组elementData
JDK8：底层Object[]elementData初始化为{}，并没有创建长度为10的数组，第一次调用add()时，底层才创建了长度为10的数组

• 有序
• 可重复
• 底层使用数组
• 查询速度快，增删慢，getter和setter方法快
• 容量不足时，ArrayList是当前容量 * 1.5 + 1 【创建时的默认长度为0，无参构造时 0->10， 有参构造且参数为0时 0->1， 传列表构造且列表为空 0->1】
• 非线程安全

Vector

• 有序
• 可重复
• 线程安全
• 效率低
• 容量不够，1倍扩容

LinkedList

优点：链表上的元素在空间存储上，内存地址不联系，在随机增删元素的时候，不需要大量移动元素
缺点：查找效率低，每一次查找都要从头结点开始

• 有序
• 可重复
• 查询慢，增删快，add和remove快
• 线程不安全

Set

向Set接口中添加的数据，其所在的类一定要重写hashCode()和equals()
重写的hashCode()和equals()尽可能保持一致性，相同的对象具有相同的散列码

HashSet

初始容量为16，扩容后是原来的两倍

• 无序
• 不重复
• 底层使用hash表实现
• 存取快
• 内部是hashmap

TreeSet

• 无序
• 不可重复
• 二叉树实现
• 排序存储
• 内部是TreeMaphe和socketSet

LinkedHashSet

• 采用hash表存储，并用双向链表记录插入顺序
• 内部是LinkedHashMap

Queue

• 在两端出入的List，可以用数组或链表实现

Map

HashMap

默认容量：16
最大容量： 2^30
加载因子：0.75

• 键不可重复，值可重复
• 底层哈希表
• 线程不安全
• 允许键值对为空

HashTable

• 键不可重复，值可重复
• 底层哈希表
• 线程安全
• 不允许键和值为空

TreeMap

• 键不可重复，值可重复
• 底层二叉树

转载自：Java集合框架