温故知新，好一段学习时间过后到了收割的季节。
java中集合java.util包下的一个集合根接口collection，其子接口list和set,map接口定义key-value键值对。
ArrayList、linkedlist、vector实现了list接口。也称线性集合。数据有序可重复。
ArrayList：底层实现的数组，线程不安全的，效率高，则查询较，修改删除插入较慢。
linkedlist：底层实现是数组，线程不安全的，效率低，插入，修改较快，查询较慢。
Vector：线程安全的，效率低。它是stack的父类。
深层次分析：注意ArrayList的底层的数组扩容，linkedlist双向链表的概念，第一个节点没有上一个，最后一个节点没有下一个。单向链表只有下一个没有上一个，慢慢体会链表的思想，怎么找上一个，下一个，重点体会索引的处理。
----------------------------------------------------------------------
map：映射集合map，包含两个部分key,value.其中key不得重复，所以它可以组成一个Set,而value部分可以重复可以组成一个Collection。key不能重复，value可以（上次看到set底层实现是map的key）
hashmap，treemap，hashtable,map的实现类。
注意hashmap和hashtable的区别，经常问到面试题。
---hashmap线程不安全，效率高。（使用频率最高的一种Map集合）
------hashmap可以接受null键值和值，而Hashtable则不能
---hashTable用法与HastMap集合基本相同，只是HashTable是比较老的类集，是线程安全的，所以效率较低。
------hashtable线程安全，效率低。
注意map和其他集合增加元素的方式不同，使用put(key,value);取元素时候使用get(key);通过key来取value。
map与其他集合不同是映射集合，其底层实现也不同，map底层实现是数组加链表，hashmap的存取实现存放数据时候通过先计算数据key的hash值，根据不同的hash值确定索引来存放在一个类型entry<key,vakue>名字叫table、大小16数组中，如果在遇到相同的hash值则以链表的形式数组索引后面进行连接（如果计算那个位置没有索引则直接把entry对象放进去索引中，如果索引中有元素则进行迭代，一直到entry-next方法找下一个--->null的时候,则当前entry对象变成下一个节点）。
通过源码可以知道
static class Node<K,V> implements Map.Entry<K,V> {}；
transient Node<K,V>[] table;
首先map可以entry键值对进行映射所以可以通过entry来获取键值对，并且节点中也可存放键值对，则可组成链表来进行存放数据。实现是红黑树算法的实现
treemap的实现是红黑树算法的实现。其底层是通过红黑二叉树来实现。
treemap如果可以排序，或者提供比较器实现ava.lang.comparable接口重写 compareTo方法。则可以排序。
---------------------------------------------
set集合元素无需不可重复。
实现类hashset，其中元素没有下标，只能用迭代器来遍历。
set是基于map实现的，其中map的中的key组成set。
---hsahset使用必须重写equals和hashcode,其底层实现是hash表，进行存放数据时候先比较元素的hash值（因为hash值是唯一的），如果hash值相同那么在equals进行比较，因为set集合中元素不可重复这样才保证了元素的不可重复性。
通过底层原理的理解，得出一个注意点：存放在Set中的元素的所在类必须重写equals()方法和HashCode()方法。
实现类TreeSet如果元素满足自然排序，也就是实现Comparable
------------------------------
常见面试题：
注意hashmap和hashtable的区别，经常问到面试题。
hashmap线程不安全，效率高。（使用频率最高的一种Map集合）
hashTable用法与HastMap集合基本相同，只是HashTable是比较老的类集，是线程安全的，所以效率较低。
hashtable线程安全，效率低。
常见数据结构
A:栈 先进后出
B:队列 先进先出
C:数组 查询快，增删慢
D:链表 查询慢，增删快
List的子类特点(面试题)
ArrayList
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
LinkedList
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
