集合和数组一样，都是用来存储元素的，数组和集合不同的地方在于——数组可以存储基本数据类型和引用类型，但是数据只能存储引用类型；第二个就是数组的大小是固定的，但是集合的大小是可变的（可扩容）。所以因为集合的关系Java设计了包装类型
总的来说，数组和集合的不同点如下：
1.由于数组一旦被定义，就无法更改其长度，所以数组无法动态的适应元素数量的变化。
2.组拥有 length 属性，可以通过这个属性查到数组的存储能力也就是数组的长度，但是无法通过一个属性直接获取到数组中实际存储的元素数量。（我们只能知道数组的长度，但是无法得知有效信息的长度）
3.因为数组在内存中采用连续空间分配的存储方式，所以我们可以根据下标快速获的取对应的学生信息。比如我们在数组下标为 2 的位置存入了某个学生的学号111，我们可以查询索引2得到学生的学号，但是当我们知道学号111要找出对应索引位置的时候，数组无法处理。
4.假如我们想要存储学生的姓名和家庭地址的一一对应信息，数组显然也是做不到的。
5.还有一点——如果我们想在这个数组里存储老师的信息也不行，因为数组只可以存储一种类型的数据
为了解决数组的这些缺点，集合应运而生
1.存储数量不定的数据（动态改变容量）
2.存储具有映射关系的数据（key-value）
3.存储不同类型的数据
要注意的是，集合只能存储引用类型（对象），如果你存储的是 int 型数据（基本类型），它会被自动装箱成 Integer 类型。而数组既可以存储基本数据类型，也可以存储引用类型。
与现代的数据结构类库的常见情况一样，Java 集合类也将接口与实现分离，这些接口和实现类都位于 java.util 包下。按照其存储结构集合可以分为两大类：
1.单列集合——Collection
2.双列集合——Map
Collection集合
单列集合 java.util.Collection：元素是孤立存在的，向集合中存储元素采用一个个元素的方式存储。
我们来看一下Collection集合的继承体系图
在Collection集合接口中定义了一些通用的方法
public boolean add(E e); // 把给定的对象添加到当前集合中
public void clear(); // 清空集合中所有的元素
public boolean remove(E e); // 把给定的对象在当前集合中删除
public boolean contains(E e); // 判断当前集合中是否包含给定的对象
public boolean isEmpty(); // 判断当前集合是否为空
public int size(); // 返回集合中元素的个数
public Object[] toArray(); // 把集合中的元素，存储到数组中
Collection 有两个重要的子接口，分别是 List 和 Set，它们分别代表了有序集合和无序集合：
1）List 的特点是元素有序、可重复，这里所谓的有序意思是：元素的存入顺序和取出顺序一致。例如，存储元素的顺序是 11、22、33，那么我们从 List 中取出这些元素的时候也会按照 11、22、33 这个顺序。List 接口的常用实现类有：
ArrayList：底层数据结构是数组，线程不安全
LinkedList：底层数据结构是链表，线程不安全
除了实现了Collection接口的方法之外，List也实现了一些自己的方法
public void add(int index, E element); // 将指定的元素，添加到该集合中的指定位置上
public E get(int index); // 返回集合中指定位置的元素
public E remove(int index); // 移除列表中指定位置的元素, 返回的是被移除的元素
public E set(int index, E element); // 用指定元素替换集合中指定位置的元素
2）Set的特点则是元素无序且不可以重复
Set 接口在方法签名上与 Collection 接口其实是完全一样的，只不过在方法的说明上有更严格的定义，最重要的特点是他拒绝添加重复元素，不能通过整数索引来访问，并且元素无序。所谓无序也就是元素的存入顺序和取出顺序不一致。其常用实现类有：
HashSet：底层基于 HashMap 实现，采用 HashMap 来保存元素
LinkedHashSet：LinkedHashSet 是 HashSet 的子类，并且其底层是通过 LinkedHashMap 来实现的。
TreeSet（有序，唯一）： 红黑树(自平衡的排序二叉树)
Map接口
双列集合 java.util.Map：元素是成对存在的。每个元素由键（key）与值（value）两部分组成，通过键可以找对所对应的值。显然这个双列集合解决了数组无法存储映射关系的痛点。另外，需要注意的是，Map 不能包含重复的键，值可以重复；并且每个键只能对应一个值。
看一下Map接口的继承图
Map中定义的通用方法
public V put(K key, V value); // 把指定的键与指定的值添加到 Map 集合中。
public V remove(Object key); // 把指定的键所对应的键值对元素在 Map 集合中删除，返回被删除元素的值。
public V get(Object key); // 根据指定的键，在 Map 集合中获取对应的值。
boolean containsKey(Object key); // 判断集合中是否包含指定的键。
public Set<K> keySet(); // 获取 Map 集合中所有的键，存储到 Set 集合中。
Map的两个重要实现类——HashMap和LinkedHashMap
HashMap：可以说 HashMap 不背到滚瓜烂熟不敢去面试，这里简单说下它的底层结构，**JDK 1.8 之前 HashMap 底层由数组加链表实现，**数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法” 解决冲突）。JDK1.8 以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）时，将链表转化为红黑树，以减少搜索时间（注意：将链表转换成红黑树前会判断，如果当前数组的长度小于 64，那么会选择先进行数组扩容，而不是转换为红黑树）。
LinkedHashMap：HashMap 的子类，可以保证元素的存取顺序一致（存进去时候的顺序是多少，取出来的顺序就是多少，不会因为 key 的大小而改变）。
LinkedHashMap 继承自 HashMap，所以它的底层仍然是基于拉链式散列结构，即由数组和链表或红黑树组成。另外，LinkedHashMap 在上面结构的基础上，增加了一条双向链表，使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作，实现了访问顺序相关逻辑。
现在我们已经了解在Map集合中存储的数据都是以<K,V>键值对的形式存储的，它俩在 Map 中是一一对应关系，这一对对象又称做 Map 中的一个 Entry（项）。Entry 将键值对的对应关系封装成了对象，即（Entry对象）键值对对象。 Map 中也提供了获取所有 Entry 对象的方法：
public Set<Map.Entry<Key,Value>> entrySet(); // 获取 Map 中所有的 Entry 对象的集合。
同样的，Map 也提供了获取每一个 Entry 对象中对应键和对应值的方法，这样我们在遍历 Map 集合时，就可以从每一个键值对（Entry）对象中获取对应的键与对应的值了：
public K getKey(); // 获取某个 Entry 对象中的键。
public V getValue(); // 获取某个 Entry 对象中的值。
那么知道了这些方法之后，我们看看Map的两种遍历方式
根据遍历key找对应的value
1.获取 Map 中所有的键，由于键是唯一的，所以返回一个 Set 集合存储所有的键。方法提示：keyset()
2.遍历键的 Set 集合，得到每一个键。
3.根据键，获取键所对应的值。方法提示：get(K key)
public static void main(String[] args) {
// 创建 Map 集合对象
HashMap<Integer, String> map = new HashMap<Integer,String>();
// 添加元素到集合
map.put(1, "小五");
map.put(2, "小红");
map.put(3, "小张");
// 获取所有的键 获取键集
Set<Integer> keys = map.keySet();
// 遍历键集 得到 每一个键
for (Integer key : keys) {
// 获取对应值，这里用Integer是因为集合只能存储引用类型
String value = map.get(key);
System.out.println(key + "：" + value);
}
}
注意这里keySet 方法的返回结果是 Set。Map 由于没有实现 Iterable 接口，所以不能直接使用迭代器或者 for each 循环进行遍历，但是转成 Set 之后就可以使用了。（迭代器的概念需要掌握！）
根据Entry键值对对象遍历
1.获取 Map 集合中，所有的键值对 (Entry) 对象，以 Set 集合形式返回。方法提示：entrySet()。
2.遍历包含键值对 (Entry) 对象的 Set 集合，得到每一个键值对 (Entry) 对象。
3.获取每个 Entry 对象中的键与值。方法提示：getkey()、getValue()
Set<Entry<Integer,String>> entrySet = map.entrySet();
// 遍历得到每一个 entry 对象
for (Entry<Integer, String> entry : entrySet) {
Integer key = entry.getKey();
String value = entry.getValue();
System.out.println(key + ":" + value);
}
什么是迭代器
迭代器Iterator
在数组中我们提及过数组的一种循环遍历方式
for(variable:collection){
//todo
}
collection 这一表达式必须是一个数组或者是一个实现了 Iterable 接口的类对象。可以看到 Collection 这个接口就继承了 Itreable 接口，所以所有实现了 Collection 接口的集合都可以使用 for each 循环。（注意Map没有实现所以Map不能直接用for-each循环遍历）
我们看看Iterable的源码
它拥有一个 iterator 方法，返回类型是 Iterator，这又是啥，我们再点进去看看：
我们再点开实现了Collection接口的子类，例如ArrayList的源码看看
从源码可知：Iterator 接口在 ArrayList 中是以内部类的方式实现的。并且，Iterator 实际上就是在遍历集合。
所以总结来说：我们可以通过 Iterator 接口遍历 Collection 的元素，这个接口的具体实现是在具体的子类中，以内部类的方式实现。
那么问题来了，为什么迭代器不定义成一个类而是接口，我们只需要在需要遍历的时候创建一个迭代器对象不就可以了？
答：因为Collection接口下的实现类的底层数据结构并不是一样的，因此，它们各自的存储方式和遍历方式也是不同的，所以我们不能用一个类来规定死遍历的方法。我们提取出遍历所需要的通用方法，封装进接口中，让 Collection 的子类根据自己自身的特性分别去实现它。
现在我们来验证一下，LinkedList实现Iterator接口和ArrayList是否一致
显然虽然他们都是Collection的实现类，但是Iterator是不一样的
Iterator的使用
我们知道Iterator是用来遍历集合中的元素了，那么它具体是如何工作的呢？
答：迭代遍历
**迭代的概念：**在取元素之前先判断集合中有没有元素，如果有，就把这个元素取出来，再继续判断，如果还有就再继续取出来。一直到把集合中的所有元素全部取出。这种取出方式就称为迭代。因此Iterator 对象也被称为迭代器。
那么我们该如何获取迭代器呢，有两个简单的方法
1）Collection 实现的 Iterable 中就有这样的一个方法：iterator
Iterator常用方法
public E next(); // 返回迭代的下一个元素。
public boolean hasNext(); // 如果仍有元素可以迭代，则返回 true
代码实例
public static void main(String[] args) {
Collection<String> coll = new ArrayList<String>();//初始化集合
// 添加元素到集合
coll.add("A");
coll.add("B");
coll.add("C");
// 获取 coll 的迭代器
Iterator<String> it = coll.iterator();
while(it.hasNext()){ // 判断是否有迭代元素
String s = it.next(); // 获取迭代出的元素
System.out.println(s);
}
}
2）for-each循环
Collection<String> coll = new ArrayList<String>();
coll.add("A");
coll.add("B");
coll.add("C");
for(String element : coll){
System.out.println(element);
}
扫一扫
2678
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
