上好的集合类

集合继承关系

 

Collection 接口有两个重要的子接口 List Set , 他们的实现子类都是单列集合

 Map 接口的实现子类 是双列集合，存放的 K-V

遍历方式

1. 普通for循环

   for (int i = 0; i < list.size(); i++) {}

2. 迭代器

   Iterator iterator = list.iterator();
   while (iterator.hasNext()) { 
       Object obj = iterator.next(); 
       System.out.println(obj); }

3. 增强for循环(底层是迭代器)

   for (Object o : list) { }

LIST

List集合类中元素有序，添加顺序和取出顺序一致，而且可以重复，list集合中的每个元素都有 其对应的顺序索引，支持索引访问元素，从0开始

SET

Set:注重独一无二的性质,该体系集合可以知道某物是否已近存在于集合中,不会存储重复的元素

用于存储无序(存入和取出的顺序不一定相同)元素，值不能重复。不能通过索引访问

引用到堆上同一个对象的两个引用是相等的。如果对两个引用调用hashCode方法，会得到相同的结果，如果对象所属的类没有覆盖Object的hashCode方法的话，hashCode会返回每个对象特有的序号（java是依据对象的内存地址计算出的此序号），所以两个不同的对象的hashCode值是不可能相等的。

如果想要让两个不同的Person对象视为相等的，就必须覆盖Object继下来的hashCode方法和equals方法，因为Object hashCode方法返回的是该对象的内存地址，所以必须重写hashCode方法，才能保证两个不同的对象具有相同的hashCode，同时也需要两个不同对象比较equals方法会返回true

MAP

Map 保存具有映射关系的数据key-value，map中的key-value可以是任何引用类型的数据，key不允许重复，重复的添加具有相同的key的map元素是默认覆盖前面，value可以重复 key可以为null但是只能有一个，value也可以为null可以有多个，可以通过key找到对应的value