list，set，map集合随记

list 特点：元素有序，并且可以重复

set 特点：元素无序，并且不能重复（但是元素在set中的位置有该元素的hashcode决定的，其位置也是固定的）

map特点：元素安键值对存储，是无序的

list接口有三个实现类：LinkedList，ArrayList，vector

LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢

ArrayList和vector的却别：ArrayList是非线程安全的，效率高。vector是基于线程安全的，效率低

set接口有两个实现类：HashSet（底层由HashMap实现，HashSet能保证元素唯一性（利用HashCode方法和equals方法）），TreeSet（底层是由平衡 二叉树实现的）

map常用实现类HashMap，TreeMap，（HashTable）

HashMap非线程安全，高效，支持null。HashTable线程安全，线程同步，低效，不支持null。TreeMap按自然顺序排序。