Java集合

Collection老祖先，是一个接口，List和Set是众多子接口中最常用的两个。
Map接口是另外一个老祖先
List子接口（有索引，存的是地址，如数组对象存的是数组的首地址，所以数据可以重复）
ArrayList（使用比较多，因为一般都是存数据）、LinkedList、Vector实现类
Set子接口（无索引，数据不能重复）
HashSet（无序）、TreeSet（有序！注意！可不是添加顺序，怎么理解？有序树呗，按照一定规则排序）

cookies
hashset中，不同的值有可能hashcode是一样的，那么就可以认为他们是重复的吗？当然不是，set判断数据是否重复分两步，1，算hashcode，如果不同，则说明一定不相等，一定不是重复的，如果hashcode相同，则2调用equals方法，如果不同，那么即使hashcode一样这两个对象也是不同的，如果equals为true，则两个值才相同才不会放入set。hashcode相当于桶子的编号，那么两个值放在一个桶子里。可以放变量，一个放对象。
treeset，一个排了序的set

hashcode是key的hashcode，所以key不可以重复，key-value中key值相同，新的value覆盖老的value，key可以是null，但是只允许有一个null 值。