集合-List, HashSet与HashMap

一 概述

Java的集合类主要由Map类和Collection类接口派生而来，其中Collection接口有两个常用的子接口，即List和Set，所以通常说Java集合框架由三大类接口构成（Map接口、List接口、Set接口）。

Collection接口可以存储一组不唯一、无序的对象。List接口存储一组有序不唯一的对象，Map存储一组无序唯一的对象。Map存储一组键值对象，提供key到value的映射

二 ArrayList

ArrayList对数组进行了封装，实现了长度可变的数组，而且和数组采用相同的存储方式，在内存中分配连续的空间，所以经常称ArrayList为动态数组。其允许集合元素值为null。

导入ArrayList类的方法: ArrayList<T> 类名 = new ArrayList<>();

T为泛型，泛型要求只能为引用数据类型，不能使用基本数据类型，因此不能使用int等类型，需要包装为Integer等类型。

ArrayList因为可以使用索引来直接获取元素，因此其优点是遍历和随机访问元素的效率比较高，但插入和删除操作效率低。

Vector是一种与ArrayList相似的结构，都是一种动态数组，大多数方法都相同。区别是Vector是线程同步的，ArrayList不是。 

 

三 LinkedList

LinkedList是一种双向链表，优点是插入删除操作效率较高。

LinkedList不支持快速随机访问，如果要查看其第n个元素，必须从头开始越过n-1个元素。

使用LinkedList的唯一理由是尽可能减少在List中间插入或删除元素所付出的代价。如果List只有少数几个元素，完全可以使用ArrayList。其允许集合元素值为null

 

四 HashSet

Set集合存储一组无序且唯一的元素，Set集合判断元素是否是同一个使用的是equals方法。equals方法与hashcode方法是紧密联系在一起的，因此重写equals的时候通常都会重写hashcode方法。Set的优点是查找效率高。Set允许集合元素值为null

使用HashSet的方法：HashSet<数据类型> 集合名 = new HashSet<>();

 

五 HashMap

桶的定义

Hash碰撞

装填因子 load factor，默认为0.75，超过75%的位置已被填入元素，则会用双倍的桶数 自动进行再散列（扩容）

HashMap：HashMap<K,V> name = new HashMap<>(); K为键(key), V为值(Value)。

获取键集或值的集合：

HashMap<String,Integer> scores = new HashMap<>();
//获取键集
Set<String> keys = scores.keySet();
for(String key: keys){
   Integer value = scores.get(key);
   System.out.println(key + "=>" + value);
   }
 //获取值的集合
Collection<Integer> values = scores.values();
for(Integer value: values){
      System.out.println(value);
   }
//区别在于，键获取的是一个Set(集)，值获取的是一个Collection(集合)。
//键集不是一个HashSet

获取全体Entry集合及遍历：

//获取Map集合中所有的Entry的集合。原来都是存储的Node，但Node实现了
//Entry接口
Set<Map.Entry<String,Integer>> entries = scores.entrySet();
for(Map.Entry<String,Integer> entry: entries){
    String key = entry.getKey();
    Integer value = entry.getValue();
    System.out.println(key + "=>" + value);
  }

以上三种获得集合的操作返回的都是一个视图(view)对象，可以对原Map进行操作，而不是一个集合。在以上三个集合中，可以使用remove()方法，删除原Map中键和对应的值，但不能增加元素，调用add()方法会抛出UnsupportedOperationException异常。事实上，通过视图对象进行操作，看起来是产生了一个集合，但与集合还是不一样，某些可以对集合进行的操作对视图对象不可以，比如通过数组的asList()产生一个类似ArrayList的视图对象，但不能改变数组长度(包括add和remove) 。

 

六 Collections类

Collections是一个集合操作工具类。注意Collections和Collection是不同的，Collection是集合接口，Collections是集合的操作类，可以通过Collections.方法名()直接调用。

方法binarySearch()的作用是对已排序的集合进行二分法查找(必须是已排序的集合)。无论是否查找成功，都会返回一个索引值，查找成功返回该元素索引值，查找失败返回该集合中第一个大于该元素的索引值的相反数，即一个负数。该方法也可以用于做插入操作，在查找失败后，可以将该元素插入索引值为(-i-1)的位置，该集合保持有序。

七 迭代器Iterator

凡是由Collection接口派生出的接口或类，都实现了iterate()方法。

除了使用迭代器，List可以使用for循环和增强for循环遍历，Set只能使用增强for循环遍历，因为Set没有索引值。Map类型不能使用迭代器，但可以可以变成键值对集使用迭代器。

Iterator有一个子接口叫做ListIterator，用于List的操作。

其中包含add方法，Iterator本身不包含add方法，因为使用Iterator迭代器添加元素只对自然有序的集合有意义，而Set也可以使用迭代器，但是是无序的，因此Iterator接口没有add方法。如果多次调用add，这些元素将会依次添加到迭代器之前，这意味着后添加的元素会被放在之前添加的元素之前。

ListIterator接口有两个方法可以用来反向变量链表,previous()和hasPrevious()方法，在如果是在next之后，调用remove方法，会删除迭代器左侧的元素，但在调用previous之后就会把右侧的元素删掉，且不能连续两次调用remove。

迭代器在使用之后需要重置，即重新赋值。

导入迭代器的方法：Iterator<数据类型> iter = 集合名称.iterator();

使用迭代器遍历集合的方法：

Iterator<Student> iter = students.iterator();
while (iter.hasNext()){
   Student stu = iter.next();
   if(stu.getNumber().equals(number)){
         //将集合中的元素利用迭代器删除
         iter.remove();
     }
 }