java 容器

List 有序 可以重复
Set 无序 不可重复
新增方法：无
遍历方式：1. for each 2. 迭代器
Hash Set ———>HashMsp维护的
底层结构：底层是由哈希表存储的 （数组+链表+红黑熟组成）
优点：添加，查询，删除效率高
缺点：无序
HashSet 存储自定义应用数据类型去看问题：我们认为内容相同就是一个对象
需要重写这个类型的hashcode和equals方法,如果hashcode不相同,不会比较两个对象的equals,hashcode相等才会比较equals方法进一步比价内容
TreeSet: -------->--------->TreeMap维护

TreeSet
底层结构：红黑树
优点：查询效率，有序（默认升序，自定义排序方式）
缺点：但是ArrayList,HashSet快

存储自定义应用数据类型的去重+排序：存储person类型的对象数据的排序和去重问题（去重排序都是按照比较规则定义， 比较期可以是内部或者外部）

HashMap 存储自定义引用数据类型的数据
key为自定义的引用数据类型的时候，去重，需要对key数据的类型重写hashcode和equals方法
初始容量（16）和默认加载因子（0.75）每次扩容量的2倍

TreeMap
key为自定义的引用数据类型的时候，去重，排序，需要key数据的类型实现内部|外部比较器

Hashtable 线程安全的hashmap
问如何控制HashMap的线程安全问题:
1.Hashtable
2.Collections工具类中synchronizedMap(Map<K,V> m)
3.juc包下ConcurrentHashMap --效率高
static <T extends Comparable<? super T>> void sort(List list) 根据元素的自然顺序 对指定列表按升序进行排序。
static void sort(List list, Comparator<? super T> c)
根据指定比较器产生的顺序对指定列表进行排序。