JavaSE的集合

Collection集合

Collection：单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是java.util.List和java.util.Set。

• List的特点是元素有序、元素可重复。

• Set的特点是元素无序，而且不可重复。

List接口的主要实现类有java.util.ArrayList和java.util.LinkedList

Set接口的主要实现类有java.util.HashSet和java.util.TreeSet

常用功能

Collection是所有单列集合的父接口，因此在Collection中定义了单列集合(List和Set)通用的一些方法，这些方法可用于操作所有的单列集合。方法如下：

• 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(): 把集合中的元素，存储到数组中。

方法演示：

import java.util.ArrayList;
import java.util.Collection;

public class Demo1Collection {
    public static void main(String[] args) {
		// 创建集合对象 
    	// 使用多态形式
    	Collection<String> coll = new ArrayList<String>();
    	// 使用方法
    	// 添加功能  boolean  add(String s)
    	coll.add("小李广");
    	coll.add("扫地僧");
    	coll.add("石破天");
    	System.out.println(coll);

    	// boolean contains(E e) 判断o是否在集合中存在
    	System.out.println("判断  扫地僧 是否在集合中"+coll.contains("扫地僧"));

    	//boolean remove(E e) 删除在集合中的o元素
    	System.out.println("删除石破天："+coll.remove("石破天"));
    	System.out.println("操作之后集合中元素:"+coll);
    	
    	// size() 集合中有几个元素
		System.out.println("集合中有"+coll.size()+"个元素");

		// Object[] toArray()转换成一个Object数组
    	Object[] objects = coll.toArray();
    	// 遍历数组
    	for (int i = 0; i < objects.length; i++) {
			System.out.println(objects[i]);
		}

		// void  clear() 清空集合
		coll.clear();
		System.out.println("集合中内容为："+coll);
		// boolean  isEmpty()  判断是否为空
		System.out.println(coll.isEmpty());  	
	}
}

tips: 有关Collection中的方法可不止上面这些，其他方法可以自行查看API学习。

List

特点：

• 允许出现重复元素

• 在程序中可以通过索引来访问集合中指定的元素

• 元素的存入和取出顺序一致

List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且还增加了一些元素索引来操作集合的特有方法，如下：

• public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上
• public E get(int index) :返回集合中指定位置的元素
• public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素
• public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素

List集合特有的方法都是跟索引相关

public class ListDemo {
    public static void main(String[] args) {
    	// 创建List集合对象
    	List<String> list = new ArrayList<String>();
    	// 往 尾部添加 指定元素
    	list.add("图图");
    	list.add("小美");
    	list.add("不高兴");
    	System.out.println(list);
    	// add(int index,String s) 往指定位置添加
    	list.add(1,"没头脑");
    	System.out.println(list);
    	// String remove(int index) 删除指定位置元素 返回被删除元素
    	// 删除索引位置为2的元素
        System.out.println("删除索引位置为2的元素");
        System.out.println(list.remove(2));
        System.out.println(list);
        // String set(int index,String s)
        // 在指定位置 进行 元素替代（改）
        // 修改指定位置元素
        list.set(0, "三毛");
        System.out.println(list);
        // String get(int index) 获取指定位置元素
        // 跟size() 方法一起用 来 遍历的
        for(int i = 0;i<list.size();i++){
        	System.out.println(list.get(i));
        }
        //还可以使用增强for
        for (String string : list){
        	ystem.out.println(string);
        }
    }
}

ArrayList

java.util.ArrayList集合数据存储的结构式数组结构。元素的增删慢，查找快，由于日常开发中使用最多的功能为查找数据、遍历数据，所以ArrayList是最常用的集合

许多程序员开发时非常随意地使用ArrayList完成任何需求，并不严谨，这种用法是不提倡的

LinkedList

java.util.LinkedList 集合数据存储的结构是链表结构（双向链表）。方便元素添加、删除的集合

实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。这些方法我们作为了解即可：

• public void addFirst(E e) :将指定元素插入此列表的开头
• public void addLast(E e) :将指定元素添加到此列表的结尾
• public E getFirst() :返回此列表的第一个元素
• public E getLast() :返回此列表的最后一个元素
• public E removeFirst() :移除并返回此列表的第一个元素
• public E removeLast() :移除并返回此列表的最后一个元素
• public E pop() :从此列表所表示的堆栈处弹出一个元素
• public void push(E e) :将元素推入此列表所表示的堆栈
• public boolean isEmpty() ：如果列表不包含元素，则返回true

LinkedList是List的子类，List中的方法LinkedList都是可以使用，这里就不做详细介绍，我们只需要了解LinkedList 的特有方法即可。在开发时，LinkedList集合也可以作为堆栈，队列的结构使用。（了解即可

Set

特点：

• 元素是无序的
• 元素不允许出现重复

Set 集合有多个子类，这里我们介绍其中的 java.util.HashSet 、 java.util.LinkedHashSet 这两个集合

HashSet

java.util.HashSet 是 Set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序 不一致)。 java.util.HashSet 底层的实现其实是一个 java.util.HashMap 支持，由于我们暂时还未学习，先做了解

HashSet 是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于： hashCode 与 equals 方法

我们先来使用一下Set集合存储，看下现象，再进行原理的讲解：

public class HashSetDemo {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<String>();
        //添加元素
        set.add(new String("cba"));
        set.add("abc");
        set.add("bac");
        set.add("cba");
        //遍历
        for (String name : set) {
        	System.out.println(name);
        }
    }
}

输出结果如下，说明集合中不能存储重复元素：

cba
abc
bac

HashSet

给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一

创建自定义Student类

public class Student {
    private String name;
    private int age;
    public Student() {}
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public String getName() {
    	return name;
    }
    public void setName(String name) {
    	this.name = name;
    }
    public int getAge() {
    	return age;
    }
    public void setAge(int age) {
    	this.age = age;
    }
    
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
    	Student student = (Student) o;
   		 return age == student.age && Objects.equals(name, student.name);
    }
	@Override
	public int hashCode() {
		return Objects.hash(name, age);
	}
}

public class HashSetDemo2 {
    public static void main(String[] args) {
    	//创建集合对象 该集合中存储 Student类型对象
    	HashSet<Student> stuSet = new HashSet<Student>();
    	//存储
        Student stu = new Student("于谦", 43);
        stuSet.add(stu);
        stuSet.add(new Student("郭德纲", 44));
        stuSet.add(new Student("于谦", 43));
        stuSet.add(new Student("郭麒麟", 23));
        stuSet.add(stu);
        for (Student stu2 : stuSet) {
        	System.out.println(stu2);
        }
    }
}
执行结果：
Student [name=郭德纲, age=44]
Student [name=于谦, age=43]
Student [name=郭麒麟, age=23]

LinkedHashSet

我们知道HashSet保证元素唯一，可是元素存放进去是没有顺序的，那么我们要保证有序，怎么办呢？

在HashSet下面有一个子类 java.util.LinkedHashSet ，它是链表和哈希表组合的一个数据存储结构

演示代码如下:

public class LinkedHashSetDemo {
    public static void main(String[] args) {
        Set<String> set = new LinkedHashSet<String>();
        set.add("bbb");
        set.add("aaa");
        set.add("abc");
        set.add("bbc");
    	Iterator<String> it = set.iterator();
        while (it.hasNext()) {
        	System.out.println(it.next());
        }
    }
}
结果：
bbb
aaa
abc
bbc

Collections

java.utils.Collections 是集合工具类，用来对集合进行操作。部分方法如下：

• public static boolean addAll(Collection c, T… elements) :往集合中添加一些元素
• public static void shuffle(List list) 打乱顺序 :打乱集合顺序
• public static void sort(List list) :将集合中元素按照默认规则排序
• public static void sort(List list，Comparator ) :将集合中元素按照指定规则排序

public class CollectionsDemo {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        //原来写法
        //list.add(12);
        //list.add(14);
        //list.add(15);
        //list.add(1000);
        //采用工具类 完成 往集合中添加元素
        Collections.addAll(list, 5, 222, 1，2);
        System.out.println(list);
        //排序方法
        Collections.sort(list);
        System.out.println(list);
    }
}
结果：
[5, 222, 1, 2]
[1, 2, 5, 222]

代码演示之后 ，发现我们的集合按照顺序进行了排列，可是这样的顺序是采用默认的顺序，如果想要指定顺序那该 怎么办呢？

我们发现还有个方法没有讲

public static void sort(List list，Comparator ) :将集合中 元素按照指定规则排序

public class CollectionsDemo3 {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("cba");
        list.add("aba");
        list.add("sba");
        list.add("nba");
        
        //排序方法 按照第一个单词的降序
        Collections.sort(list, new Comparator<String>() {
        	@Override
        		public int compare(String o1, String o2) {
         			return o2.charAt(0) ‐ o1.charAt(0);
        		}
        });
        
        System.out.println(list);
    }
}
结果如下：
[sba, nba, cba, aba]

Iterator迭代器

Iterator接口

Iterator主要用于迭代访问（即遍历）Collection中的元素，因此Iterator对象也被称为迭代器

Iterator接口的常用方法如下：

• public E next():返回迭代的下一个元素。
• public boolean hasNext():如果仍有元素可以迭代，则返回 true。

接下来我们通过案例学习如何使用Iterator迭代集合中元素：

public class IteratorDemo {
  	public static void main(String[] args) {
        // 使用多态方式 创建对象
        Collection<String> coll = new ArrayList<String>();

        // 添加元素到集合
        coll.add("串串星人");
        coll.add("吐槽星人");
        coll.add("汪星人");
        //遍历
        //使用迭代器 遍历   每个集合对象都有自己的迭代器
        Iterator<String> it = coll.iterator();
        //  泛型指的是 迭代出 元素的数据类型
        while(it.hasNext()){ //判断是否有迭代元素
            String s = it.next();//获取迭代出的元素
            System.out.println(s);
        }
  	}
}

tips:：在进行集合元素取出时，如果集合中已经没有元素了，还继续使用迭代器的next方法，将会发生java.util.NoSuchElementException没有集合元素的错误。

迭代器的实现原理

在调用Iterator的next方法之前，迭代器的索引位于第一个元素之前，不指向任何元素，当第一次调用迭代器的next方法后，迭代器的索引会向后移动一位，指向第一个元素并将该元素返回，当再次调用next方法时，迭代器的索引会指向第二个元素并将该元素返回，依此类推，直到hasNext方法返回false，表示到达了集合的末尾，终止对元素的遍历

增强for

增强for循环(也称for each循环)是JDK1.5以后出来的一个高级for循环，专门用来遍历数组和集合的。它的内部原理其实是个Iterator迭代器，所以在遍历的过程中，不能对集合中的元素进行增删操作

格式：

for(元素的数据类型  变量 : Collection集合or数组){ 
  	//写操作代码
}

它用于遍历Collection和数组。通常只进行遍历元素，不要在遍历的过程中对集合元素进行增删操作。

练习1：遍历数组

public class NBForDemo1 {
    public static void main(String[] args) {
		int[] arr = {3,5,6,87};
       	//使用增强for遍历数组
		for(int a : arr){//a代表数组中的每个元素
			System.out.println(a);
		}
	}
}

练习2:遍历集合

public class NBFor {
    public static void main(String[] args) {        
    	Collection<String> coll = new ArrayList<String>();
    	coll.add("小河神");
    	coll.add("老河神");
    	coll.add("神婆");
    	//使用增强for遍历
    	for(String s :coll){//接收变量s代表 代表被遍历到的集合元素
    		System.out.println(s);
    	}
	}
}

tips: 新for循环必须有被遍历的目标。目标只能是Collection或者是数组。新式for仅仅作为遍历操作出现

Map集合

Map 中的集合，元素是成对存在的。每个元素由键与值两部分组成，通过键可以找对所对应的值

通过查看Map接口描述，看到Map有多个子类，这里我们主要讲解常用的HashMap集合、LinkedHashMap集合

• HashMap：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需 要重写键的hashCode()方法、equals()方法
• LinkedHashMap：HashMap下有个子类LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的 hashCode()方法、equals()方法。

Map接口中定义了很多方法，常用的如下：

• public V put(K key, V value) : 把指定的键与指定的值添加到Map集合中
• public V remove(Object key) : 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的 值
• public V get(Object key) 根据指定的键，在Map集合中获取对应的值
• public Set keySet() : 获取Map集合中所有的键，存储到Set集合中
• public Set> entrySet() : 获取到Map集合中所有的键值对对象的集合(Set集合)

Map接口的方法演示

public class MapDemo {
    public static void main(String[] args) {
        //创建 map对象
        HashMap<String, String> map = new HashMap<String, String>();
        //添加元素到集合
        map.put("黄晓明", "杨颖");
        map.put("文章", "马伊琍");
        map.put("邓超", "孙俪");
        System.out.println(map);
        //String remove(String key)
        System.out.println(map.remove("邓超"));
        System.out.println(map);
        // 想要查看 黄晓明的媳妇 是谁
        System.out.println(map.get("黄晓明"));
        System.out.println(map.get("邓超"));
    }
}

tips:

使用put方法时，若指定的键(key)在集合中没有，则没有这个键对应的值，返回null，并把指定的键值添加到集合中

若指定的键(key)在集合中存在，则返回值为集合中键对应的值（该值为替换前的值），并把指定键所对应的 值，替换成指定的新值

Map集合遍历键找值方式

public class MapDemo02 {
    public static void main(String[] args) {
            // 创建Map集合对象
            HashMap<String, String> map = new HashMap<String,String>();
            // 添加元素到集合
            map.put("胡歌", "霍建华");
            map.put("郭德纲", "于谦");
            map.put("薛之谦", "大张伟");
        
            // 获取所有的 entry对象 entrySet
            Set<Entry<String,String>> entrySet = map.entrySet();
        
            // 遍历得到每一个entry对象
            for (Entry<String, String> entry : entrySet) {
            	// 解析
            	String key = entry.getKey();
            	String value = entry.getValue();
            	System.out.println(key+"的CP是:"+value);
        }
    }
}

HashMap

练习：每位学生（姓名，年龄）都有自己的家庭住址。那么，既然有对应关系，则将学生对象和家庭住址存储到 map集合中。学生作为键, 家庭住址作为值。

注意，学生姓名相同并且年龄相同视为同一名学生

public class Student {
    private String name;
    private int age;
    public Student() {}
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public String getName() {
    	return name;
    }
    public void setName(String name) {
    	this.name = name;
    }
    public int getAge() {
    	return age;
    }
    public void setAge(int age) {
    	this.age = age;
    }
    @Override
    public boolean equals(Object o) {
    	if (this == o) return true;
    	if (o == null || getClass() != o.getClass()) return false;
    	Student student = (Student) o;
    	return age == student.age && Objects.equals(name, student.name);
    }
    
    @Override
    public int hashCode() {
    	return Objects.hash(name, age);
    }

}

编写测试类：

public class HashMapTest {
    public static void main(String[] args) {
        //1,创建Hashmap集合对象。
        Map<Student,String>map = new HashMap<Student,String>();
        //2,添加元素。
        map.put(newStudent("lisi",28), "上海");
        map.put(newStudent("wangwu",22), "北京");
        map.put(newStudent("zhaoliu",24), "成都");
        map.put(newStudent("zhouqi",25), "广州");
        map.put(newStudent("wangwu",22), "南京");
        //3,取出元素。键找值方式
        Set<Student>keySet = map.keySet();
        for(Student key: keySet){
        	Stringvalue = map.get(key);
        	System.out.println(key.toString()+"....."+value);
        }
    }
}

当给HashMap中存放自定义对象时，如果自定义对象作为key存在，这时要保证对象唯一，必须复写对象的 hashCode和equals方法(如果忘记，请回顾HashSet存放自定义对象)。

如果要保证map中存放的key和取出的顺序一致，可以使用 java.util.LinkedHashMap 集合来存放。

LinkedHashMap

我们知道HashMap保证成对元素唯一，并且查询速度很快，可是成对元素存放进去是没有顺序的，那么我们要保 证有序，还要速度快怎么办呢？

在HashMap下面有一个子类LinkedHashMap，它是链表和哈希表组合的一个数据存储结构

public class LinkedHashMapDemo {
    public static void main(String[] args) {
        LinkedHashMap<String, String> map = new LinkedHashMap<String, String>();
        map.put("邓超", "孙俪");
        map.put("李晨", "范冰冰");
        map.put("刘德华", "朱丽倩");
        Set<Entry<String, String>> entrySet = map.entrySet();
        for (Entry<String, String> entry : entrySet) {
        	System.out.println(entry.getKey() + " " + entry.getValue());
        }
    }
}

结果:

邓超 孙俪
李晨 范冰冰
刘德华 朱丽倩

Map集合练习

​ 需求： 计算一个字符串中每个字符出现次数。

分析：

1. 获取一个字符串对象
2. 创建一个Map集合，键代表字符，值代表次数
3. 遍历字符串得到每个字符
4. 判断Map中是否有该键
5. 如果没有，第一次出现，存储次数为1；如果有，则说明已经出现过，获取到对应的值进行++，再次存储
6. 打印最终结果

public class MapTest {
    public static void main(String[] args) {
        //友情提示
        System.out.println("请录入一个字符串:");
        String line = new Scanner(System.in).nextLine();
        // 定义 每个字符出现次数的方法
    	findChar(line);
    }
    
    private static void findChar(String line) {
        //1:创建一个集合 存储 字符 以及其出现的次数
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        //2:遍历字符串
        for (int i = 0; i < line.length(); i++) {
        	char c = line.charAt(i);
        	//判断 该字符 是否在键集中
       	 	if (!map.containsKey(c)) {//说明这个字符没有出现过
        		//那就是第一次
        		map.put(c, 1);
        	} else {
            //先获取之前的次数
            Integer count = map.get(c);
            //count++;
            //再次存入 更新
            map.put(c, ++count);
        	}
        }
        System.out.println(map);
    }
}