Java容器之List集合&Map集合(文末有惊喜，手慢无哦)

一、常见集合关系图

注：菱形类表示接口，其他为实现类

二、单列 Collection

Collection接口知识点

概述

常用方法

Collection遍历方式（Iterator）

案例：

2. 1 list集合

list分为Arraylist集合与Linkedlist

2.1.1 ArrayList集合

1) 概念

1️⃣ 有序集合（序列），用户可以精确控制列表中每个元素的插入位置，用户可以通过整数索引访问元素并搜索列表中的元素。
2️⃣与set集合不同，list集合通常允许有重复元素

2) 特点

1️⃣ 有序： 存储和取出的元素顺序一致
2️⃣ 可重复：存储的元素可重复

3)常用方法

4) list集合遍历（三种）

如创建了下面集合

 ArrayList<Integer> arr = new ArrayList<>();
        Collections.addAll(arr,1,2,3,4,5,6);

下面则是三种遍历方式：

1️⃣迭代器遍历

        //迭代器遍历
        Iterator<Integer> number = arr.iterator();
        while (number.hasNext()){
            System.out.print(number.next()+" ");
        }

2️⃣增强for循环遍历

        //增强for循环（foreach）
        for (Integer numbers: arr) {
            System.out.print(numbers);
        }

3️⃣普通for循环遍历

        //普通for循环遍历
        for (int i=0;i< arr.size();i++){
            System.out.println(arr.get(i));
        }

2.1.2 LinkedList集合

1) 概念

LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用

2) 特有方法

2.1.3 ArrayList 和Linkedlist各自优缺点

2. 2 set集合

特点:
1️⃣ 存储的元素不重复
2️⃣ 没有带索引的方法、不能用普通for循环
3️⃣ 底层为哈希表

底层hash值

2.2.1 Hashset

1) 特点

2 ）重写hash coed 和equals

hash set在添加元素时如果要保持唯一性，需要重写hash coed 和equals方法

2.2.2 LinkedHashset

1)特点

2.2.2 Treeset

1)特点

2）两个排序方法

1、comparable自然排序

在使用comparable排序方法时，需要在类里面重写compareTo方法

//重写compareTo
    public int compareTo(student s) {
        int vs_score=s.score-this.score;
        int vs_age = vs_score==0?s.age-this.age:vs_score;
        int vs_name= vs_age==0?s.name.compareTo(this.name):vs_age;
        return vs_name;
    }

2、comparator比较排序法

使用comparator比较排序法时，是在实现类程序中重写方法的。

   static TreeSet<student> treeSet = new TreeSet<student>(new Comparable<student>() {
        @Override
        public int compare(student s1, student s2) {
            int vs_score=s2.getScore()-s1.getScore();
            int vs_age = vs_score==0?s2.age-s1.getAge():vs_score;
            int vs_name= vs_age==0?s2.getName().compareTo(s1.getName()):vs_age;
            return vs_name;

        }
    });

三、 双列Map

3.1 概述

Map<K,V>不能有重复的键，每个键只能最多映射到一个值

Map学习体系：
 ---| Map  接口    将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
			---| HashMap  采用哈希表实现，所以无序
            ---| TreeMap   可以对健进行排序
 
---|Hashtable:
底层是哈希表数据结构，线程是同步的，不可以存入null键，null值。
效率较低，被HashMap 替代。
---|HashMap:
底层是哈希表数据结构，线程是不同步的，可以存入null键，null值。
要保证键的唯一性，需要覆盖hashCode方法，和equals方法。
---| LinkedHashMap：
该子类基于哈希表又融入了链表。可以Map集合进行增删提高效率。
---|TreeMap:
底层是二叉树数据结构。可以对map集合中的键进行排序。需要使用Comparable或者Comparator 进行比较排序。return 0，来判断键的唯一性。

3.2 常用方法

1、添加：
	1、V put(K key, V value)    （可以相同的key值，但是添加的value值会覆
盖前面的，返回值是前一个，如果没有就返回null）                                          
	2、putAll(Map<? extends K,? extends V> m)  从指定映射中将所有映射关
系复制到此映射中（可选操作）。
2、删除
	1、remove()    删除关联对象，指定key对象
	2、clear()     清空集合对象
3、获取
     1：value get(key); 可以用于判断键是否存在的情况。当指定的键不存在的时候，返
回的是null。
 
3、判断：
	1、boolean isEmpty()   长度为0返回true否则false
    2、boolean containsKey(Object key)  判断集合中是否包含指定的key
3、boolean containsValue(Object value)  判断集合中是否包含指定的value
4、长度：
Int size（）

3.2 获取方法

3.3 Map集合的遍历

1、将map 集合中所有的键取出存入set集合。
		Set<K> keySet()   返回所有的key对象的Set集合
                             再通过get方法获取键对应的值。
2、 values() ，获取所有的值.
		Collection<V> values()不能获取到key对象
3、 Map.Entry对象  推荐使用   重点
		Set<Map.Entry<k,v>> entrySet()
将map 集合中的键值映射关系打包成一个对象
Map.Entry对象通过Map.Entry 对象的getKey，
getValue获取其键和值。

3.3.1 使用keyset

public class Demo2 {
	public static void main(String[] args) {
		Map<Integer, String> map = new HashMap<Integer, String>();
		map.put(1, "aaaa");
		map.put(2, "bbbb");
		map.put(3, "cccc");
		System.out.println(map);
 
		//
		// 获取方法：
		// 第一种方式: 使用keySet
		// 需要分别获取key和value，没有面向对象的思想
		// Set<K> keySet() 返回所有的key对象的Set集合
 
		Set<Integer> ks = map.keySet();
		Iterator<Integer> it = ks.iterator();
		while (it.hasNext()) {
			Integer key = it.next();
			String value = map.get(key);
			System.out.println("key=" + key + " value=" + value);
		}
	}
}

3.3.2 通过values 获取所有值

public static void main(String[] args) {
		Map<Integer, String> map = new HashMap<Integer, String>();
		map.put(1, "aaaa");
		map.put(2, "bbbb");
		map.put(3, "cccc");
		System.out.println(map);
// 第二种方式：
		// 通过values 获取所有值,不能获取到key对象
		// Collection<V> values()
 
		Collection<String> vs = map.values();
		Iterator<String> it = vs.iterator();
		while (it.hasNext()) {
			String value = it.next();
			System.out.println(" value=" + value);
		}
}

3.3.3 Map.Entry

public static void main(String[] args) {
		Map<Integer, String> map = new HashMap<Integer, String>();
		map.put(1, "aaaa");
		map.put(2, "bbbb");
		map.put(3, "cccc");
		System.out.println(map);
		// 第三种方式： Map.Entry对象 推荐使用 重点
		// Set<Map.Entry<K,V>> entrySet()
		
 
		// 返回的Map.Entry对象的Set集合 Map.Entry包含了key和value对象
		Set<Map.Entry<Integer, String>> es = map.entrySet();
 
		Iterator<Map.Entry<Integer, String>> it = es.iterator();
 
		while (it.hasNext()) {
			
			// 返回的是封装了key和value对象的Map.Entry对象
			Map.Entry<Integer, String> en = it.next();
 
			// 获取Map.Entry对象中封装的key和value对象
			Integer key = en.getKey();
			String value = en.getValue();
 
			System.out.println("key=" + key + " value=" + value);
		}
	}

💥💥💥💥💥💥文末福利💥💥💥💥💥💥

📂计算机软考信息安全工程师全套资料📂

直接用百度云扫码即可领取！