对于java 集合的一些理解

List、Set 继承自 Collection 存储引用类型 且只能一个一个存储

// ----------------------

ArrayList LinkedList Vector 都是继承自List  ArrayList LinkedList初始化为10 扩容后为1.5倍 Vector 为2倍

ArrayList 

底层采用的数据结构为数组存储元素，因为数组存储元素类型统一，每个元素在内存中占的大小相同，在空间排列上是有顺序的，只要有数组首元素的内存地址，再加上偏移量就可快速定位要查询的元素，所以适合查询，不适合频繁随机增删元素。

LinkedList 

底层采用双向链表这种数据结构存储数据的，链表适合频繁的增删元素，不适合查询操作。

Vector 

底层采用和ArrayList一样的数据结构存储元素，都为数组存储，但是Vector是线程安全的。由于Vector效率比较低，现在很少使用。

// ----------------------

HashSet SortedSet 都是继承自Set

HashSet 

底层采用的是HashMap，HashMap的底层是哈希表或者叫散列表

SortedSet 下 TreeSet

SortedSet存储元素的特点为无序不可重复，但存进去的元素可以按照元素大小自动排列。

// ----------------------

Map<K,V>集合以键值对的方式存储元素，键(K)的特点为无序不可重复的，Map和Collection没有关系

Map下的实现类包括HashMap，HashTable,子接口SortedMap

HashMap 

底层采用的是哈希表或者叫散列表 HashMap中的key等同于一个Set集合，无序不可重复

哈希表是数组和单向链表的结合，哈希表本身是一个数组，但是这个数组中的每一个元素又是单向链表，类似于现实生活中的字典，初始化16个 当里面元素占到75%时扩容

HashTable

现在很少使用，线程安全的，效率低，但HashTable有个子类Properties很常用，Properties是个属性类，也是K，V存储元素 但KV只能是字符串类型

SortedMap

其中的key存储元素的特点是 无序不可重复，但是可以按照元素的大小顺序自动排序，等同于SortedSet

TreeMap继承自SortedMap

TreeMap中的key就是一个TreeSet