常用数据结构

LinkedList 底层数组结构 注意点 当链表为空时，firs和last都指向null LinkedList 线程不安全 LinkedList是基于链表实现的，因此不存在容量不足的问题，所以不需要

特点说明 HashSet 实现了Set接口； HashSet 实际上是HashMap，执行new HashSet()方法的源码： HashSet线程不安全； 可以存放null值，但是只能有一个null

特点 Map集合用于保存具有映射关系的数据：Key-Value(双列元素)； Map中的 key 和 value； 可以是任何引用类型的数据，会封装到HashMap$Node对象中； Map中的key

特点 Map接口的常用实现类：HashMap、Hashtable和Properties HashMap 是以 key-value 对的方式来存储数据(HashMap$Node类型) 键不能重复，但是值

ArrayList 重点 1.ArrayList中维护了一个Object类型的数组elementData 2.当创建ArrayList对象时，如果使用无参构造器，则初始elementData容量为0，

说明 LinkedHashSet是HashSet的子类，扩容机制一样，因子也是0.75； LinkedHashSet底层是一个LinkedHashMap； 线程不安全； 第一次添加时候，直接将tabl

Vector 重点 无参构造情况下，默认大小10，存满后，按当前容量的2倍扩容； 指定大小的情况下，如需扩容，则直接扩容为上一次elementData容量的2倍； 指定大小和扩容增量（capacity

基本介绍 存放的元素是键值对，即key-value; Hashtable的使用方法基本上和HashMap一样; Hashtable的键和值都不能为null; 不同于HashMap Hashtable是

特点 TreeSet 底层是采用 TreeMap 实现的一种 Set 集合； 单线程安全，多线程不安全； 使用无参构造器创建TreeSet时，是无序的(存入取出顺序不一致)； 如果需要排序，需要指定排

说明 TreeMap根据其键的自然顺序排序（存入取出顺序不一致），或者根据TreeMap创建时提供的Comparator排序； 线程不安全； key 不可以存入null； 底层是基于红黑树实现的 前提