Java学习Day12

容器

概念：可变长的,任意数据类型的数据的集合

与数组区别：数组是定长的，数据类型必须相同，而且有索引，查询效率高

Collection

• 注意： 容器可以存储任意类型的数据
  == 泛型中的数据类型只能为引用类s型,基本数据类型会发生非自动装箱 ==

Collection遍历方法：

1. 增强forfor(Object o : collection){ System.out.println(o); }
2. 迭代器Iterator it=col.iterator(); while(it.hasNext()){ System.out.println(it.next()); }

List接口

特征：有序的，可重复的，增加了索引操作（因此遍历方法多了foreach）
注意： 当发生并发修改时，会抛异常
解决办法：使用ListIterator < E > listIterator() 列表迭代器

ArrayList实现类（基于List接口）

• 底层:数组实现,进行动态扩容,每次使用copyOf方法进行扩容,每次扩容后的容量是原容量的1.5倍
• 优点:随机获取或者遍历效率高
• 缺点:增删效率低
• 是线程不安全的,效率高

与之比较的Vercor

• 底层:数组实现,使用copyOf方法进行动态扩容,每次扩容后的容量是原容量的2倍
• 是线程安全的,效率低

LinkedList实现类（基于List接口）

• 底层:双向链表实现
• 优点:做增删效率高
• 缺点:查询和遍历效率低
• 新增功能: 新增了一些操作与头部和尾部的方法（addFirst,addLast）

Set接口

• 特点： 无序的 不可重复
• 放入数据的顺序和内部真实存储的顺序不一致,内部有自己的存储顺序,一旦确定了存储顺序不会发生改变

HashSet实现类（基于Set接口）

• 底层:哈希表结构(数组+链表+红黑树)
• 优点:查询,添加,删除,修改效率高
• 缺点:无序
• 如果两个对象的hashcode值不相同,两个对象肯定不相同,如果值相同,可能不是相同对象,可以是相同对象
• 对对象类型数据进行去重:要重写hashCode和equals方法
• 先比较hashCode,如果值不同,不会调用equals方法,如果值相同才会调用equals方法

TreeSet实现类（基于Set接口）

• 底层:红黑树
• 优点:升序排序
• 存放引用数据类型也会存在问题，需要重写比较方法，不然不知道排序方法