【每日一学】Java集合与数组（Java容器）

集合、数组都是对多个数据进行存储操作的，简称Java容器。此时的存储主要指内存层面的存储，不涉及持久化的存储。

一、数组

1.1数组存储特点

一旦初始化长度即确定，一旦定义完成，数据类型不可更改

1.2数组存储弊端

长度不可更改；操作方法有限增删改查麻烦低效；数组存储数据有序且可重复，对于无序不可重复的需求不能满足。

二、集合

2.1集合存储特点

解决数组存储数据的弊端。

2.2Collection接口：单列集合，存储一个一个的对象（父接口）

2.2.1 List接口：存储有序可重复的对象（子接口）

实现类
ArrayList： 底层基于动态数组，对于按index索引数据，arraylist通过index直接定位到数组对应结点，效率高；对于随机增删需要移动目标节点后面节点，效率低；对于顺序增删不需要移动节点
LinkedList： 底层基于链表，对于索引数据需要从头遍历直至找到目标，效率低；对于随机增删只需修改目标前后节点属性，效率高；对于顺序增删需要移动节点。
Vector： 和arraylist基本一致，但使用了synchronized来保证线程安全，因此性能更高。

与Vector和ArrayList类似
StringBuilder和StringBuffer
HashMap和Hashtable

2.2.2 Set接口：存储无序不可重复的对象（子接口）

实现类
HashSet线程不安全；可以存null值；底层由hashmap实现（数组+链表jdk1.7、数组链表红黑树jdk1.8）
LinkedHashSet楼上的子类；遍历时可以顺序遍历；频繁遍历时常用
TreeSet可以按照添加对象的指定属性排序；两种排序方式：自然排序，定制排序；判断相同的方法是自然排序用comparable的compareTo(Obj obj）；定制用comparator的compare（Obj o1，Obj o2）;不再是equals();

2.3Map接口：双列集合，存储一对数据（key-value）

三、迭代器

Iterator对象称为迭代器（设计模式的一种），用于遍历Collection集合中的元素。官方（GOF）定义： 提供一种方法访问一个容器(container)对象中的各个元素，而又不暴露该对象的内部细节。迭代器模式， 为容器而生。

jdk5.0后出现的foreach遍历collection集合：for（集合元素类型 局部变量：集合对象）例for（Object obj：coll）{sout（obj）；}