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

Java容器之集合

一、常见集合关系图
二、单列 Collection
- Collection接口知识点
- - 概述
  - 常用方法
  - Collection遍历方式（Iterator）
- 2. 1 list集合
- - 2.1.1 ArrayList集合
  - - 1) 概念
    - 2) 特点
    - 3)常用方法
    - 4) list集合遍历（三种）
  - 2.1.2 linkedList集合
  - - 1) 概念
    - 2) 特有方法
  - 2.1.3 ArrayList 和linkedlist各自优缺点
- 2. 2 set集合
- - 2.2.1 Hashset
  - - 1) 特点
    - 2 ）重写hash coed 和equals
  - 2.2.2 linkedHashset
  - - 1)特点
  - 2.2.2 Treeset
  - - 1)特点
    - 2）两个排序方法
三、双列Map
- 3.1 概述
- 3.2 常用方法
- 3.2 获取方法
- 3.3 Map集合的遍历
- - 3.3.1 使用keyset
  - 3.3.2 通过values 获取所有值
  - 3.3.3 Map.Entry

一、常见集合关系图

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

二、单列 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 arr = new ArrayList<>();
        Collections.addAll(arr,1,2,3,4,5,6);

下面则是三种遍历方式：

1️⃣迭代器遍历

        //迭代器遍历
        Iterator 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 treeSet = new TreeSet(new Comparable() {
        @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不能有重复的键，每个键只能最多映射到一个值

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 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 keySet()   返回所有的key对象的Set集合
                             再通过get方法获取键对应的值。
2、 values() ，获取所有的值.
		Collection values()不能获取到key对象
3、 Map.Entry对象  推荐使用   重点
		Set> entrySet()
将map 集合中的键值映射关系打包成一个对象
Map.Entry对象通过Map.Entry 对象的getKey，
getValue获取其键和值。

3.3.1 使用keyset

public class Demo2 {
	public static void main(String[] args) {
		Map map = new HashMap();
		map.put(1, "aaaa");
		map.put(2, "bbbb");
		map.put(3, "cccc");
		System.out.println(map);
 
		//
		// 获取方法：
		// 第一种方式: 使用keySet
		// 需要分别获取key和value，没有面向对象的思想
		// Set keySet() 返回所有的key对象的Set集合
 
		Set ks = map.keySet();
		Iterator 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 map = new HashMap();
		map.put(1, "aaaa");
		map.put(2, "bbbb");
		map.put(3, "cccc");
		System.out.println(map);
// 第二种方式：
		// 通过values 获取所有值,不能获取到key对象
		// Collection values()
 
		Collection vs = map.values();
		Iterator 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 map = new HashMap();
		map.put(1, "aaaa");
		map.put(2, "bbbb");
		map.put(3, "cccc");
		System.out.println(map);
		// 第三种方式： Map.Entry对象 推荐使用 重点
		// Set> entrySet()
		
 
		// 返回的Map.Entry对象的Set集合 Map.Entry包含了key和value对象
		Set> es = map.entrySet();
 
		Iterator> it = es.iterator();
 
		while (it.hasNext()) {
			
			// 返回的是封装了key和value对象的Map.Entry对象
			Map.Entry en = it.next();
 
			// 获取Map.Entry对象中封装的key和value对象
			Integer key = en.getKey();
			String value = en.getValue();
 
			System.out.println("key=" + key + " value=" + value);
		}
	}

文末福利

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

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

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

Java相关栏目本月热门文章