集合

存储空间连续，存储空间一旦声明不能改变

概念

寻址查询数据快，删除或者增加数据慢

特点

初始化容量为10，每次扩容为原来的1.5倍

扩容

1.7：调用构造器时候，直接数组赋值size=10

1.8：调用构造器返回空数组，在add时候进行赋值10的操作

1.7和1.8区别

ArrayList

存储空间不连续，删除或者增加元素快，查询数据慢

LinkedList

ArrayList安全性一种实现，在方法上面添加Sync锁机制，效率慢，已经被淘汰

数组扩容为原来的2倍

Vector

List

实现方式参照HashMap

hashSet

实现方式参照TreeMap

TreeSet

Set

Collection

存储数据方式为hash表结构(数组+链表)，相同key存储时候会替换掉之前的值，可以一个值的key为null，插入方式无序

与hashMap区别为，他多维护了一个链表，输出时候是以输入的顺序

LinkedHashMap

new

put

源码分析

HashMap

存储数据方式为hash表结构(数组+链表)，线程安全，执行效率低，key值不可以为null

HashTable

存储数据方式为二叉树结构进行存储，遍历获取数据默认为中序排序，所以有序，需要实现comparebale接口

TreeMap

Map

集合