【JavaSE(十一)】Java集合框架(下)


1 Map集合

1.1 Map集合概述

Map是将键和值一 一映射的对象,可以通过键来获取值。一个映射不能包含重复的键;每个键最多只能映射到一个值。

Map和Collection的区别?

  • A:Map存储的是键值对形式的元素,键唯一,值可以重复
  • B:Collection存储的是单独出现的元素
    • 子接口Set元素唯一
    • 子接口List元素可以重复
  • C:数据结构
    • Map集合的数据结构只针对键有效,跟值无关
    • Collection集合的数据结构是针对元素有效

1.2 Map集合功能

  • A:添加功能
    • V put(K key, V value):添加元素
      • 如果键是第一次存储,就直接存储元素,返回NULL
      • 如果键不是第一次存储,就用值把以前的值替换掉,返回被替换的值
  • B:删除功能
    • void clear():移除所有的键值对元素
    • V remove(Object key):根据指定键删除键值对元素,返回被删除的值
  • C:判断功能
    • boolean containsKey(Object key):判断集合是否包含指定的键
    • boolean containsValue(Objecy value):判断集合是否包含指定的值
    • boolean isEmpty():判断集合是否为空
  • D:获取功能
    • Set> entrySet():返回的是键值对对象的集合
    • V get(Object key):获取指定键的值
    • Set keySet():获取集合中所有键的集合
    • Collection values():获取集合中所有值的集合
    • int size():返回集合中键值对的对数
import java.util.HashMap;
import java.util.Map;

public class MapDemo {
    public static void main(String[] args) {
        // 创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        // 添加元素
        // V put(K key,V value):添加元素
        // System.out.println("put:" + map.put("文章", "马伊俐")); //NULL
        // System.out.println("put:" + map.put("文章", "姚笛")); //马伊俐

        map.put("邓超", "孙俪");
        map.put("黄晓明", "杨颖");
        map.put("周杰伦", "蔡依林");

        // void clear():移除所有的键值对元素
        // map.clear();

        // V remove(Object key):根据键删除键值对元素,并把值返回
        // System.out.println("remove:" + map.remove("黄晓明")); //杨颖
        // System.out.println("remove:" + map.remove("黄晓波")); //null

        // boolean containsKey(Object key):判断集合是否包含指定的键
        // System.out.println("containsKey:" + map.containsKey("黄晓明")); //true
        // System.out.println("containsKey:" + map.containsKey("黄晓波")); //false

        // boolean isEmpty():判断集合是否为空
        // System.out.println("isEmpty:"+map.isEmpty());

        //int size():返回集合中的键值对的对数
        System.out.println("size:"+map.size());

        // 输出集合名称
        System.out.println("map:" + map);
    }
}
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class MapDemo2 {
    public static void main(String[] args) {
        // 创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        // 创建元素并添加元素
        map.put("邓超", "孙俪");
        map.put("黄晓明", "杨颖");
        map.put("周杰伦", "蔡依林");

        // V get(Object key):根据键获取值
        System.out.println("get:" + map.get("周杰伦")); //蔡依林
        System.out.println("get:" + map.get("周杰")); // null
        System.out.println("----------------------");

        // Set<K> keySet():获取集合中所有键的集合
        Set<String> set = map.keySet();
        for (String key : set) {
            System.out.println(key);//输出所有键
        }
        System.out.println("----------------------");

        // Collection<V> values():获取集合中所有值的集合
        Collection<String> con = map.values();
        for (String value : con) {
            System.out.println(value);//输出所有值
        }
    }
}

1.3 Map集合遍历

A:通过键找值:

  • a:获取所有键的集合
  • b:遍历键的集合,得到每一个值
  • c:根据键到集合中去找值
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class MapDemo3 {
    public static void main(String[] args) {
        // 创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        // 创建元素并添加到集合
        map.put("杨过", "小龙女");
        map.put("郭靖", "黄蓉");
        map.put("杨康", "穆念慈");

        // 遍历
        // 获取所有的键
        Set<String> set = map.keySet();
        // 遍历键的集合,获取得到每一个键
        for (String key : set) {
            // 根据键去找值
            String value = map.get(key);
            System.out.println(key + "---" + value);
        }
    }
}

B:通过键值对对象找键和值:

  • a:获取所有键值对对象的集合
  • b:遍历键值对对象的集合,获取每一个键值对对象
  • c:根据键值对对象去获取键和值
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class MapDemo4 {
    public static void main(String[] args) {
        // 创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        // 创建元素并添加到集合
        map.put("杨过", "小龙女");
        map.put("郭靖", "黄蓉");
        map.put("杨康", "穆念慈");

        // 获取所有键值对对象的集合
        Set<Map.Entry<String, String>> set = map.entrySet();
        // 遍历键值对对象的集合,得到每一个键值对对象
        for (Map.Entry<String, String> me : set) {
            // 根据键值对对象获取键和值
            String key = me.getKey();
            String value = me.getValue();
            System.out.println(key + "---" + value);
        }
    }
}

1.4 HashMap集合

HashMap基于哈希表(保证键的唯一性)的 Map 接口的实现,允许使用 null 值和 null 键(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同)。

HashMap不保证映射的顺序,特别是它不保证该顺序恒久不变。

import java.util.HashMap;
import java.util.Set;

/*
 * HashMap<String,Student>
 * 键:String 学号
 * 值:Student 学生对象
 */
public class HashMapDemo3 {
    public static void main(String[] args) {
        // 创建集合对象
        HashMap<String, Student> hm = new HashMap<String, Student>();

        // 创建学生对象
        Student s1 = new Student("周星驰", 58);
        Student s2 = new Student("刘德华", 55);
        Student s3 = new Student("梁朝伟", 54);
        Student s4 = new Student("刘嘉玲", 50);

        // 添加元素
        hm.put("9527", s1);
        hm.put("9522", s2);
        hm.put("9524", s3);
        hm.put("9529", s4);

        // 遍历
        Set<String> set = hm.keySet();
        for (String key : set) {
            Student value = hm.get(key);
            System.out.println(key + "---" + value.getName() + "---"
                    + value.getAge());
        }
    }
}

和HashSet一样,HashMap依赖 hashCode() 和 equals() 来保证键的唯一性。所以需要根据情况重写 作为键值的自定义类的 这两个方法。

import java.util.HashMap;
import java.util.Set;

/*
 * HashMap<Student,String>
 * 键:Student
 *      要求:如果两个对象的成员变量值都相同,则为同一个对象。
 * 值:String
 */
public class HashMapDemo4 {
    public static void main(String[] args) {
        // 创建集合对象
        HashMap<Student, String> hm = new HashMap<Student, String>();

        // 创建学生对象
        Student s1 = new Student("貂蝉", 27);
        Student s2 = new Student("王昭君", 30);
        Student s3 = new Student("西施", 33);
        Student s4 = new Student("杨玉环", 35);
        Student s5 = new Student("貂蝉", 27);

        // 添加元素
        hm.put(s1, "8888");
        hm.put(s2, "6666");
        hm.put(s3, "5555");
        hm.put(s4, "7777");
        hm.put(s5, "9999");

        // 遍历
        Set<Student> set = hm.keySet();
        for (Student key : set) {
            String value = hm.get(key);
            System.out.println(key.getName() + "---" + key.getAge() + "---"
                    + value);
        }
    }
}

class Student {
    ...
    public int hashCode() {...}
    public boolean equals(Object obj) {...}
}

/*运行结果:
王昭君---30---6666
貂蝉---27---9999
杨玉环---35---7777
西施---33---5555*/

1.5 LinkedHashMap集合

LinkedHashMap是Map接口的哈希表和链接列表实现,具有可预知的迭代顺序

import java.util.LinkedHashMap;
import java.util.Set;

public class demo {
    public static void main(String[] args) {
        // 创建集合对象
        LinkedHashMap<String, String> hm = new LinkedHashMap<String, String>();

        // 创建并添加元素
        hm.put("2345", "hello");
        hm.put("1234", "world");
        hm.put("3456", "java");
        hm.put("1234", "javaee");
        hm.put("3456", "android");

        // 遍历
        Set<String> set = hm.keySet();
        for (String key : set) {
            String value = hm.get(key);
            System.out.println(key + "---" + value);
        }
    }
}

/*运行结果:
2345---hello
1234---javaee
3456---android*/

1.6 TreeMap集合

TreeMap是基于红黑树(Red-Black tree)的 NavigableMap 实现。该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。

自然排序的遍历实现:

import java.util.Set;
import java.util.TreeMap;

public class TreeMapDemo {
    public static void main(String[] args) {
        // 创建集合对象
        TreeMap<String, String> tm = new TreeMap<String, String>();

        // 创建元素并添加元素
        tm.put("hello", "你好");
        tm.put("world", "世界");
        tm.put("java", "爪哇");
        tm.put("world", "世界2");
        tm.put("javaee", "爪哇EE");

        // 遍历集合
        Set<String> set = tm.keySet();
        for (String key : set) {
            String value = tm.get(key);
            System.out.println(key + "---" + value);
        }
    }
}

/*运行结果:
hello---你好
java---爪哇
javaee---爪哇EE
world---世界2*/

比较器排序遍历的实现:

import java.util.Comparator;
import java.util.Set;
import java.util.TreeMap;

public class TreeMapDemo2 {
    public static void main(String[] args) {
        // 创建集合对象
        TreeMap<Student, String> tm = new TreeMap<Student, String>(
                new Comparator<Student>() {
                    @Override
                    public int compare(Student s1, Student s2) {
                        // 主要条件
                        int num = s1.getAge() - s2.getAge();
                        // 次要条件
                        int num2 = num == 0 ? s1.getName().compareTo(
                                s2.getName()) : num;
                        return num2;
                    }
                });

        // 创建学生对象
        Student s1 = new Student("潘安", 30);
        Student s2 = new Student("柳下惠", 35);
        Student s3 = new Student("唐伯虎", 33);
        Student s4 = new Student("燕青", 32);
        Student s5 = new Student("唐伯虎", 33);

        // 存储元素
        tm.put(s1, "宋朝");
        tm.put(s2, "元朝");
        tm.put(s3, "明朝");
        tm.put(s4, "清朝");
        tm.put(s5, "汉朝");

        // 遍历
        Set<Student> set = tm.keySet();
        for (Student key : set) {
            String value = tm.get(key);
            System.out.println(key.getName() + "---" + key.getAge() + "---"
                    + value);
        }
    }
}
/*运行结果:
潘安---30---宋朝
燕青---32---清朝
唐伯虎---33---汉朝
柳下惠---35---元朝*/

1.7 Map集合练习

1.Hashtable和HashMap的区别?

  • Hashtable:线程安全,效率低。不允许null键和null值
  • HashMap:线程不安全,效率高。允许null键和null值
import java.util.Hashtable;
public class HashtableDemo {
    public static void main(String[] args) {
        Hashtable<String, String> hm = new Hashtable<String, String>();

        hm.put("it001", "hello");
        // hm.put(null, "world"); //报错NullPointerException
        // hm.put("java", null); // 报错NullPointerException

        System.out.println(hm);
    }
}

2.List,Set,Map等接口是否都继承子Map接口?

  • List,Set不是继承自Map接口,它们继承自Collection接口
  • Map接口本身就是一个顶层接口

3.有一个字符串"aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)。

分析:

  • A:定义一个字符串(可以改进为键盘录入)
  • B:定义一个TreeMap集合
    • 键:Character
    • 值:Integer
  • C:把字符串转换为字符数组
  • D:遍历字符数组,得到每一个字符
  • E:拿刚才得到的字符作为键到集合中去找值,看返回值
    • 是null:说明该键不存在,就把该字符作为键,1作为值存储
    • 不是null:说明该键存在,就把值加1,然后重写存储该键和值
  • F:定义字符串缓冲区变量
  • G:遍历集合,得到键和值,进行按照要求拼接
  • H:把字符串缓冲区转换为字符串输出
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;

public class TreeMapDemo {
    public static void main(String[] args) {
        // 定义一个字符串
        String line = "aababcabcdabcde";

        // 定义一个TreeMap集合
        TreeMap<Character, Integer> tm = new TreeMap<Character, Integer>();

        //把字符串转换为字符数组
        char[] chs = line.toCharArray();

        //遍历字符数组,得到每一个字符
        for(char ch : chs){
            //拿刚才得到的字符作为键到集合中去找值,看返回值
            Integer i =  tm.get(ch);

            //是null:说明该键不存在,就把该字符作为键,1作为值存储
            if(i == null){
                tm.put(ch, 1);
            }else {
                //不是null:说明该键存在,就把值加1,然后重写存储该键和值
                i++;
                tm.put(ch,i);
            }
        }

        //定义字符串缓冲区变量
        StringBuilder sb=  new StringBuilder();

        //遍历集合,得到键和值,进行按照要求拼接
        Set<Character> set = tm.keySet();
        for(Character key : set){
            Integer value = tm.get(key);
            sb.append(key).append("(").append(value).append(")");
        }

        //把字符串缓冲区转换为字符串输出
        String result = sb.toString();
        System.out.println("result:"+result);
    }
}

4.HashMap嵌套HashMap

import java.util.HashMap;
import java.util.Set;

public class HashMapDemo2 {
    public static void main(String[] args) {
        // 创建集合对象
        HashMap<String, HashMap<String, Integer>> czbkMap = new HashMap<String, HashMap<String, Integer>>();

        // 创建基础班集合对象
        HashMap<String, Integer> jcMap = new HashMap<String, Integer>();
        // 添加元素
        jcMap.put("陈玉楼", 20);
        jcMap.put("高跃", 22);
        // 把基础班添加到大集合
        czbkMap.put("jc", jcMap);

        // 创建就业班集合对象
        HashMap<String, Integer> jyMap = new HashMap<String, Integer>();
        // 添加元素
        jyMap.put("李杰", 21);
        jyMap.put("曹石磊", 23);
        // 把基础班添加到大集合
        czbkMap.put("jy", jyMap);

        //遍历集合
        Set<String> czbkMapSet = czbkMap.keySet();
        for(String czbkMapKey : czbkMapSet){
            System.out.println(czbkMapKey);
            HashMap<String, Integer> czbkMapValue = czbkMap.get(czbkMapKey);
            Set<String> czbkMapValueSet = czbkMapValue.keySet();
            for(String czbkMapValueKey : czbkMapValueSet){
                Integer czbkMapValueValue = czbkMapValue.get(czbkMapValueKey);
                System.out.println("\t"+czbkMapValueKey+"---"+czbkMapValueValue);
            }
        }
    }
}

5.HashMap嵌套ArrayList

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Set;

public class HashMapIncludeArrayListDemo {
    public static void main(String[] args) {
        // 创建集合对象
        HashMap<String, ArrayList<String>> hm = new HashMap<String, ArrayList<String>>();

        // 创建元素集合1
        ArrayList<String> array1 = new ArrayList<String>();
        array1.add("吕布");
        array1.add("周瑜");
        hm.put("三国演义", array1);

        // 创建元素集合2
        ArrayList<String> array2 = new ArrayList<String>();
        array2.add("令狐冲");
        array2.add("林平之");
        hm.put("笑傲江湖", array2);

        // 创建元素集合3
        ArrayList<String> array3 = new ArrayList<String>();
        array3.add("郭靖");
        array3.add("杨过");
        hm.put("神雕侠侣", array3);

        //遍历集合
        Set<String> set = hm.keySet();
        for(String key : set){
            System.out.println(key);
            ArrayList<String> value = hm.get(key);
            for(String s : value){
                System.out.println("\t"+s);
            }
        }
    }
}

6.ArrayList嵌套HashMap

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Set;

public class ArrayListIncludeHashMapDemo {
    public static void main(String[] args) {
// 创建集合对象
        ArrayList<HashMap<String, String>> array = new ArrayList<HashMap<String, String>>();

        // 创建元素1
        HashMap<String, String> hm1 = new HashMap<String, String>();
        hm1.put("周瑜", "小乔");
        hm1.put("吕布", "貂蝉");
        // 把元素添加到array里面
        array.add(hm1);

        // 创建元素1
        HashMap<String, String> hm2 = new HashMap<String, String>();
        hm2.put("郭靖", "黄蓉");
        hm2.put("杨过", "小龙女");
        // 把元素添加到array里面
        array.add(hm2);

        // 创建元素1
        HashMap<String, String> hm3 = new HashMap<String, String>();
        hm3.put("令狐冲", "任盈盈");
        hm3.put("林平之", "岳灵珊");
        // 把元素添加到array里面
        array.add(hm3);

        // 遍历
        for (HashMap<String, String> hm : array) {
            Set<String> set = hm.keySet();
            for (String key : set) {
                String value = hm.get(key);
                System.out.println(key + "---" + value);
            }
        }
    }
}

2 Collections类

2.1 Collections类概述

Collections类是针对集合进行操作的工具类,其成员方法都是静态方法

Collection和Collections的区别?

  • Collection:是单列集合的顶层接口,有子接口List和Set。
  • Collections:是针对集合操作的工具类,有对集合进行排序和二分查找的方法

2.2 常见方法

  • public static void sort(List list):排序 默认情况下是自然顺序。
  • public static int binarySearch(List<?> list,T key):二分查找
  • public static T max(Collection<?> coll):最大值
  • public static void reverse(List<?> list):反转
  • public static void shuffle(List<?> list):随机置换
import java.util.Collections;
import java.util.List;
import java.util.ArrayList;

public class CollectionsDemo {
    public static void main(String[] args) {
        // 创建集合对象
        List<Integer> list = new ArrayList<Integer>();

        // 添加元素
        list.add(30); list.add(20); list.add(50); list.add(10); list.add(40);
        System.out.println("list:" + list);

        // public static <T> void sort(List<T> list):排序 默认情况下是自然顺序。
        // Collections.sort(list);
        // System.out.println("list:" + list);
        // [10, 20, 30, 40, 50]

        // public static <T> int binarySearch(List<?> list,T key):二分查找
        // System.out.println("binarySearch:" + Collections.binarySearch(list, 30));
        // System.out.println("binarySearch:" + Collections.binarySearch(list, 300)); //-6

        // public static <T> T max(Collection<?> coll):最大值
        // System.out.println("max:"+Collections.max(list));

        // public static void reverse(List<?> list):反转
        // Collections.reverse(list);
        // System.out.println("list:" + list);

        //public static void shuffle(List<?> list):随机置换
        Collections.shuffle(list);
        System.out.println("list:" + list);
    }
}

2.3 Collections类练习

1.Collections可以针对ArrayList存储基本包装类的元素排序,存储自定义对象可不可以排序呢?

  • 可以。自然排序直接调用Collections.sort(),比较器排序则使用匿名内部类作为参数传入Collections.sort()中进行实现
  • 如果同时有自然排序和比较器排序,以比较器排序为主
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class CollectionsDemo {
    public static void main(String[] args) {
        // 创建集合对象
        List<Student> list = new ArrayList<Student>();

        // 创建学生对象
        Student s1 = new Student("林青霞", 27);
        Student s2 = new Student("风清扬", 30);
        Student s3 = new Student("刘晓曲", 28);
        Student s4 = new Student("武鑫", 29);

        // 添加元素对象
        list.add(s1); list.add(s2); list.add(s3); list.add(s4);

        // 自然排序
        // Collections.sort(list);

        // 比较器排序(如果同时有自然排序和比较器排序,以比较器排序为主)
        Collections.sort(list, new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                int num = s2.getAge() - s1.getAge();
                int num2 = num == 0 ? s1.getName().compareTo(s2.getName())
                        : num;
                return num2;
            }
        });

        // 遍历集合
        for (Student s : list) {
            System.out.println(s.getName() + "---" + s.getAge());
        }
    }
}

2.模拟斗地主洗牌发牌并对牌进行排序

分析:

  • A:创建一个HashMap集合
  • B:创建一个ArrayList集合
  • C:创建花色数组和点数数组
  • D:从0开始往HashMap里面存储编号,并存储对应的牌,同时往ArrayList里面存储编号即可
  • E:洗牌(洗的是编号)
  • F:发牌(发的也是编号,为了保证编号是排序的,就创建TreeSet集合接收)
  • G:看牌(遍历TreeSet集合,获取编号,到HashMap集合找对应的牌)
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.TreeSet;

public class PokerDemo {
    public static void main(String[] args) {
        // 创建一个HashMap集合
        HashMap<Integer, String> hm = new HashMap<Integer, String>();

        // 创建一个ArrayList集合
        ArrayList<Integer> array = new ArrayList<Integer>();

        // 创建花色数组和点数数组
        // 定义一个花色数组
        String[] colors = { "♠", "♥", "♣", "♦" };
        // 定义一个点数数组
        String[] numbers = { "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A", "2", };

        // 从0开始往HashMap里面存储编号,并存储对应的牌,同时往ArrayList里面存储编号即可。
        int index = 0;

        for (String number : numbers) {
            for (String color : colors) {
                String poker = color.concat(number);
                hm.put(index, poker);
                array.add(index);
                index++;
            }
        }
        hm.put(index, "小王");
        array.add(index);
        index++;
        hm.put(index, "大王");
        array.add(index);

        // 洗牌(洗的是编号)
        Collections.shuffle(array);

        // 发牌(发的也是编号,为了保证编号是排序的,就创建TreeSet集合接收)
        TreeSet<Integer> fengQingYang = new TreeSet<Integer>();
        TreeSet<Integer> linQingXia = new TreeSet<Integer>();
        TreeSet<Integer> liuYi = new TreeSet<Integer>();
        TreeSet<Integer> diPai = new TreeSet<Integer>();

        for (int x = 0; x < array.size(); x++) {
            if (x >= array.size() - 3) {
                diPai.add(array.get(x));
            } else if (x % 3 == 0) {
                fengQingYang.add(array.get(x));
            } else if (x % 3 == 1) {
                linQingXia.add(array.get(x));
            } else if (x % 3 == 2) {
                liuYi.add(array.get(x));
            }
        }

        // 看牌(遍历TreeSet集合,获取编号,到HashMap集合找对应的牌)
        lookPoker("风清扬", fengQingYang, hm);
        lookPoker("林青霞", linQingXia, hm);
        lookPoker("刘意", liuYi, hm);
        lookPoker("底牌", diPai, hm);
    }

    // 写看牌的功能
    public static void lookPoker(String name, TreeSet<Integer> ts, HashMap<Integer, String> hm) {
        System.out.print(name + "的牌是:");
        for (Integer key : ts) {
            String value = hm.get(key);
            System.out.print(value + " ");
        }
        System.out.println();
    }
}

3 集合总结

3.1 Collection和Map

Collection(单列集合)

  • List(有序,可重复)
    • ArrayList:底层数据结构为数组,查询快,增删慢,线程不安全,效率高
    • Vector:底层数据结构为数组,查询快,增删慢,线程安全,效率低
    • LinkedList:底层数据结构为链表,查询慢,增删快,线程不安全,效率高
  • Set(无序,唯一)
    • HashSet:底层数据为哈希表,依赖 hashCode() 和 equals() (可由IDE自动生成)
      • 执行顺序:
        • 首先判断 hashCode() 是否相同
        • 如果是,继续执行 equals() 。返回 true 说明元素重复,不添加;返回 false 直接添加到集合
        • 如果否,则直接添加到集合
      • LinkedHashSet:底层数据结构为链表和哈希表。由链表保证元素有序,由哈希表保证元素唯一
    • TreeSet:底层数据结构是红黑树(自平衡二叉树)
      • 根据比较的返回值是否为0来保证元素的唯一性
      • 元素的排序
        • 自然排序(元素具备比较性):让元素所属类实现 Comparable 接口
        • 比较器排序(集合具备比较性):让集合接受一个 Comparator 的实现类对象

Map(双列集合)

  • A:Map集合的数据结构只针对键有效,与值无关
  • B:Map集合存储的是键值对形式的元素,键唯一,值可重复
  • HashMap:底层数据结构为哈希表。线程不安全,效率高
    • 哈希表依赖 hashCode() 和 equals()(可由IDE自动生成)
    • 执行顺序:
      • 首先判断 hashCode() 是否相同
      • 如果是,继续执行 equals() 。返回 true 说明元素重复,不添加;返回 false 直接添加到集合
      • 如果否,则直接添加到集合
    • LinkedHashMap:底层数据结构为链表和哈希表。由链表保证元素有序,由哈希表保证元素唯一
  • Hashtable:底层数据结构是哈希表。线程安全,效率低
    • 哈希表依赖 hashCode() 和 equals()(可由IDE自动生成)
    • 执行顺序:
      • 首先判断 hashCode() 是否相同
      • 如果是,继续执行 equals() 。返回 true 说明元素重复,不添加;返回 false 直接添加到集合
      • 如果否,则直接添加到集合
  • TreeMap:底层数据结构是红黑树。(自平衡的二叉树) + 根据比较的返回值是否为0来保证元素的唯一性 + 元素的排序 + 自然排序(元素具备比较性):让元素所属类实现 Comparable 接口 + 比较器排序(集合具备比较性):让集合接受一个 Comparator 的实现类对象

3.2 集合使用场景

  • 是否是键值对象形式:
    • 是:Map
      • 键是否需要排序:
        • 是:TreeMap
        • 否:HashMap
      • 不知道,就使用HashMap
    • 否:Collection
      • 元素是否唯一:
        • 是:Set
          • 元素是否需要排序:
          • 是:TreeSet
          • 否:HashSet
          • 不知道,就使用HashSet
        • 否:List
          • 要安全吗:
          • 是:Vector
          • 否:ArrayList或者LinkedList
          • 增删多:LinkedList
          • 查询多:ArrayList
          • 不知道,就使用ArrayList
          • 不知道,就使用ArrayList

3.3 集合常见方法及遍历方式

  • Collection:
    • add()
    • remove()
    • contains()
    • iterator()
    • size()
    • 遍历:
      • 增强for
      • 迭代器
  • List
    • get()
    • 遍历:
      • 普通for
  • Set
  • Map:
    • put()
    • remove()
    • containskey()、containsValue()
    • keySet()
    • get()
    • value()
    • entrySet()
    • size()
    • 遍历:
      • 根据键找值
      • 根据键值对对象分别找键和值
  • JavaSE
  • Java

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏IT可乐

Java 集合详解

一、集合的由来   通常,我们的程序需要根据程序运行时才知道创建多少个对象。但若非程序运行,程序开发阶段,我们根本不知道到底需要多少个数量的对象,甚至不知道它的...

2129
来自专栏Java爬坑系列

【Java入门提高篇】Day19 Java集合类详解(二)Map接口

  上一篇里介绍了集合家族里的大族长——Collection接口,今天来看看集合家族里的二族长——Map接口。

902
来自专栏令仔很忙

集合详解(一)----Collection和Map接口

在我们编程的时候,有时候需要集中存放多个数据,可以用数组来保存多个数据,但是数组的长度是不可变的,一旦数组的长度确定了之后就无法再改变,如果要保存可变长度的数...

622
来自专栏来自地球男人的部落格

[LeetCode] 347. Top K Frequent Elements

【原题】 Given a non-empty array of integers, return the k most frequent elements...

2407
来自专栏技术小站

(转)JAVA HashSet 去除重复值原理

Java中的set是一个不包含重复元素的集合,确切地说,是不包含e1.equals(e2)的元素对。Set中允许添加null。Set不能保证集合里元素的顺序。

881
来自专栏用户2442861的专栏

Java中如何遍历Map对象的4种方法

既然java中的所有map都实现了Map接口,以下方法适用于任何map实现(HashMap, TreeMap, LinkedHashMap, Hashtabl...

491
来自专栏cs

c++那些事儿5.0 模板

模板 是泛型编程的重点,在后面的STL中,模板的功能得到广泛运用。 在java中泛型,集合都有模板的身影,弄清模板可以让我们更加深入学习。 ---- 可讲的...

34512
来自专栏Hellovass 的博客

使用递归逆序一个栈

822
来自专栏Java帮帮-微信公众号-技术文章全总结

Java基础-18(02)总结Map,HashMap,HashMap与Hashtable区别,Collections工具类

(8)Hashtable和HashMap的区别? package cn.itcast_07; import java.util.Hashtable; /* *...

2715
来自专栏V站

PHP分页处理

2304

扫码关注云+社区