Java基础知识--集合

一、Collection单列集合

1、集合

集合是java中提供的一种容器，可以用来存储多个引用数据类型的数据。

集合和数组都是容器，但是他们的区别是：

• 数组的长度是固定的。集合的长度是可变的。
• 数组中存储的是同一类型的元素，集合中可以存储任意类型数据。
• 集合存储的都是引用数据类型。如果想存储基本类型数据需要存储对应的包装类型。

集合常用类的继承体系如下：

集合常用的API列举：

• public boolean add(E e)： 把给定的对象添加到当前集合中 。
• public void clear() :清空集合中所有的元素。
• public boolean remove(E e): 把给定的对象在当前集合中删除。
• public boolean contains(Object obj): 判断当前集合中是否包含给定的对象。
• public boolean isEmpty(): 判断当前集合是否为空。
• public int size(): 返回集合中元素的个数。
• public Object[] toArray(): 把集合中的元素，存储到数组中

2、Iterator迭代器

迭代：即Collection集合元素的通用获取方式。在取元素之前先要判断集合中有没有元素，如果有，就把这个元素取出来，继续再判断，如果还有就再取出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。

获取迭代器对象

Collection集合提供了一个获取迭代器的方法：

• public Iterator iterator(): 获取集合对应的迭代器，用来遍历集合中的元素的。

Iterator接口的常用方法

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

二、Map集合

1、Map

1.Map集合存储元素是以键值对的形式存储,每一个键值对都有键和值
2.Map集合的键是唯一,值可以重复,如果键重复了,那么值就会被覆盖
3.根据键取值

Map集合框架图：

Map常用的API列举：

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

Map的遍历:
方式1:键找值方式

	public class Demo {
	    public static void main(String[] args) {
	        // 创建Map集合对象,限制键的类型为String,值的类型为String
	        Map<String, String> map = new HashMap<>();
	        // 往map集合中添加键值对
	        map.put("黄晓明", "杨颖");
	        map.put("文章", "马伊琍");
	        map.put("谢霆锋", "王菲");
	
	        // 遍历map集合
	        // 获取集合中所有的键  Set<K> keySet()方法
	        Set<String> keys = map.keySet();
	        // 遍历所有的键的集合
	        for (String key : keys) {
	            // 在循环中,根据键找值 V get(K key)方法
	            String value = map.get(key);
	            System.out.println("键:"+key+",值:"+value);
	        }
	    }
	}

方式2:键值对方式

	public class Demo {
	    public static void main(String[] args) {
	        // 创建Map集合对象,限制键的类型为String,值的类型为String
	        Map<String, String> map = new HashMap<>();
	        // 往map集合中添加键值对
	        map.put("黄晓明", "杨颖");
	        map.put("文章", "马伊琍");
	        map.put("谢霆锋", "王菲");
	
	        // 获取集合中所有键值对对象  Set<Map.Entry<K,V>> entrySet()
	        Set<Map.Entry<String, String>> entrySet = map.entrySet();
	
	        // 遍历所有键值对对象的集合
	        for (Map.Entry<String, String> entry : entrySet) {
	            // 在循环中,可以使用键值对对对象获取键和值   getKey()和getValue()
	            String key = entry.getKey();
	            String value = entry.getValue();
	            System.out.println("键:"+key+",值:"+value);
	        }
	    }
	}

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

public class Student {
    /**
     * 姓名
     */
    public String name;
    /**
     * 年龄
     */
    public int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", 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 Demo {
    public static void main(String[] args) {
        // 创建Map集合,指定键的类型为Student,值的类型为String
        HashMap<Student,String> map = new HashMap<>();

        // 创建多个学生对象
        Student stu1 = new Student("张三", 18);
        Student stu2 = new Student("李四", 38);
        Student stu3 = new Student("王五", 28);
        Student stu4 = new Student("张三", 18);

        // 把学生对象作为键,家庭地址作为值,存储到map集合中
        map.put(stu1,"北京");
        map.put(stu2,"上海");
        map.put(stu3,"深圳");
        map.put(stu4,"广州");

        // 打印map集合
        System.out.println(map);
        System.out.println(map.size());// 3
    }
}

• 当给HashMap中存放自定义对象时，如果自定义对象作为key存在，这时要保证对象唯一，必须复写对象的hashCode和equals方法(如果忘记，请回顾HashSet存放自定义对象)。
• 如果要保证map中存放的key和取出的顺序一致，可以使用java.util.LinkedHashMap集合来存放。

3、LinkedHashMap

• 通过链表结构可以保证元素的存取顺序一致；
• 通过哈希表结构可以保证的键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

TreeMap介绍

TreeMap集合和Map相比没有特有的功能，底层的数据结构是红黑树；可以对元素的**键进行排序，排序方式有两种:自然排序和比较器排序；到时使用的是哪种排序，取决于我们在创建对象的时候所使用的构造方法；