集合体系

在讲集合体系之前，首先讲一下链表与哈希表

链表
是一个无序的数据结构，根据指针来进行存储数据
查询慢：每次查询都需要遍历，如果有一万条数据，就需要遍历一万次
增删快：直接根据指针下标来进行操作即可，不用考虑下标越界等问题
链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理，但是没有数组灵活
哈希表
哈希表里面时哈希值（key，v）
因为根据key值存储，所以具有唯一性，如果存在相同的key值，以最后操作为准
查询快：直接根据关键码即可查询指定数据

集合分为两大部分，Collection与Map

Collection接口

List

ArrayList
数据结构：数组
查询快：根据下标即可快速查询指定数据
增删慢：如果操作完原数组下标溢出，就会创建新数组来进行重新赋值
线程不安全，效率比较高，通常查询时使用
vector
数据结构：数组
在操作此集合时，只允许一条线程来进行访问，所以效率底，但比较安全
linkedlist
数据结构：链表
查询慢，增删快

set

hashset
数据结构：哈希表
无序，唯一
linkedhashset
数据结构：哈希表，链表
由链表保证有序，哈希表保证唯一
TreeSet
数据结构：红黑树

Map接口

hashtable

线程安全
默认长度11
不允许为空
扩容：原来数组长度的*2+1

hashmap

1.7特性
允许为空
结构：数组+链表
put添加：key->hash->下标
默认长度：16，0.75
扩容：所有元素长度大于默认长度&&数组下标位置不为空进行扩容，创建原数组的长度*2，重新计算下标进行赋值。
1.8特性
添加treemap：红黑树原理