正文

//学生类
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;
    


//--------------------------------------------------------
//测试类
public class ListDemo 
    public static void main(String[] args) 
        //创建List集合对象
        List<Student> list = new ArrayList<Student>();

        //创建学生对象
        Student s1 = new Student("林青霞", 30);
        Student s2 = new Student("张曼玉", 35);
        Student s3 = new Student("王祖贤", 33);

        //把学生添加到集合
        list.add(s1);
        list.add(s2);
        list.add(s3);

        //迭代器：集合特有的遍历方式
        Iterator<Student> it = list.iterator();
        while (it.hasNext()) 
            Student s = it.next();
            System.out.println(s.getName()+","+s.getAge());
        
        System.out.println("--------");

        //普通for：带有索引的遍历方式
        for(int i=0; i<list.size(); i++) 
            Student s = list.get(i);
            System.out.println(s.getName()+","+s.getAge());
        
        System.out.println("--------");

        //增强for：最方便的遍历方式
        for(Student s : list) 
            System.out.println(s.getName()+","+s.getAge());

接下来讲的是List集合的实现类：

1.1.1ArrayList集合

ArrayList集合的底层是数组结构实现，查询快、增删慢，它的一些常用方法可以参考List集合的

常用方法。

1.1.2LinkedList集合

LinkedList集合底层是链表结构实现，查询慢、增删快，它有一些特有的常用方法

1.2Set集合

Set集合的特点

元素存取无序
没有索引、只能通过迭代器或增强for循环遍历
不能存储重复元素

在我讲解HashSet之前我们必须先了解哈希值的概念，方便我们理解接下来的一些集合

哈希值简介

是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值
如何获取哈希值

Object类中的public int hashCode()：返回对象的哈希码值
哈希值的特点
- 同一个对象多次调用hashCode()方法返回的哈希值是相同的
- 默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同

1.2.1HashSet集合

HashSet集合的特点

底层数据结构是哈希表
对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致
没有带索引的方法，所以不能使用普通for循环遍历
由于是Set集合，所以是不包含重复元素的集合

HashSet的基本使用：

public class HashSetDemo01 
    public static void main(String[] args) 
        //创建集合对象
        HashSet<String> hs = new HashSet<String>();

        //添加元素
        hs.add("hello");
        hs.add("world");
        hs.add("java");

        hs.add("world");

        //遍历
        for(String s : hs) 
            System.out.println(s);

HashSet集合保证元素唯一性源码分析：

1.根据对象的哈希值计算存储位置

如果当前位置没有元素则直接存入

如果当前位置有元素存在，则进入第二步

2.当前元素的元素和已经存在的元素比较哈希值

如果哈希值不同，则将当前元素进行存储

如果哈希值相同，则进入第三步

3.通过equals()方法比较两个元素的内容

如果内容不相同，则将当前元素进行存储

如果内容相同，则不存储当前元素

图解：

拓展：LinkedHashSet

LinkedHashSet集合特点

哈希表和链表实现的Set接口，具有可预测的迭代次序
由链表保证元素有序，也就是说元素的存储和取出顺序是一致的
由哈希表保证元素唯一，也就是说没有重复的元素

1.2.2TreeSet集合

TreeSet集合概述

元素有序，可以按照一定的规则进行排序，具体排序方式取决于构造方法
- TreeSet()：根据其元素的自然排序进行排序
- TreeSet(Comparator comparator) ：根据指定的比较器进行排序
没有带索引的方法，所以不能使用普通for循环遍历
由于是Set集合，所以不包含重复元素的集合

要理解好TreeSet必须先了解自然排序Comparable：

案例需求
- 存储学生对象并遍历，创建TreeSet集合使用无参构造方法
- 要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序
实现步骤
- 用TreeSet集合存储自定义对象，无参构造方法使用的是自然排序对元素进行排序的
- 自然排序，就是让元素所属的类实现Comparable接口，重写compareTo(T o)方法
- 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

public class Student implements Comparable<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 int compareTo(Student s) 
//        return 0;
//        return 1;
//        return -1;
        //按照年龄从小到大排序
       int num = this.age - s.age;
//        int num = s.age - this.age;
        //年龄相同时，按照姓名的字母顺序排序
       int num2 = num==0?this.name.compareTo(s.name):num;
        return num2;
    

//------------------------------------------------
public class TreeSetDemo02 
    public static void main(String[] args) 
        //创建集合对象
        TreeSet<Student> ts = new TreeSet<Student>();

        //创建学生对象
        Student s1 = new Student("xishi", 29);
        Student s2 = new Student("wangzhaojun", 28);
        Student s3 = new Student("diaochan", 30);
        Student s4 = new Student("yangyuhuan", 33);

        Student s5 = new Student("linqingxia",33);
        Student s6 = new Student("linqingxia",33);

        //把学生添加到集合
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
        ts.add(s6);

        //遍历集合
        for (Student s : ts) 
            System.out.println(s.getName() + "," + s.getAge());

比较器排序Comparator的使用:

案例需求
- 存储学生对象并遍历，创建TreeSet集合使用带参构造方法
- 要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序
实现步骤
- 用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的
- 比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法
- 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

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;
    

//===================================================================
public class TreeSetDemo 
    public static void main(String[] args) 
        //创建集合对象
        TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() 
            @Override
            public int compare(Student s1, Student s2) 
                //this.age - s.age
                //s1,s2
                int num = s1.getAge() - s2.getAge();
                int num2 = num == 0 ? s1.getName().compareTo(s2.getName()) : num;
                return num2;
            
        );

        //创建学生对象
        Student s1 = new Student("xishi", 29);
        Student s2 = new Student("wangzhaojun", 28);
        Student s3 = new Student("diaochan", 30);
        Student s4 = new Student("yangyuhuan", 33);

        Student s5 = new Student("linqingxia",33);
        Student s6 = new Student("linqingxia",33);

        //把学生添加到集合
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
        ts.add(s6);

        //遍历集合
        for (Student s : ts) 
            System.out.println(s.getName() + "," + s.getAge());

二.Map集合

2.1Map集合的概述与特点

Map集合概述

interface Map<K,V>  K：键的类型；V：值的类型

Map集合的特点
- 键值对映射关系
- 一个键对应一个值
- 键不能重复，值可以重复
- 元素存取无序

Map集合的基本使用：

Map集合的一些常用方法：

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

        //V put(K key,V value)：添加元素
        map.put("张无忌","赵敏");
        map.put("郭靖","黄蓉");
        map.put("杨过","小龙女");

        //V remove(Object key)：根据键删除键值对元素
//        System.out.println(map.remove("郭靖"));
//        System.out.println(map.remove("郭襄"));

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

        //boolean containsKey(Object key)：判断集合是否包含指定的键
//        System.out.println(map.containsKey("郭靖"));
//        System.out.println(map.containsKey("郭襄"));

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

        //int size()：集合的长度，也就是集合中键值对的个数
        System.out.println(map.size());


        //输出集合对象
        System.out.println(map);

2.2Map集合的获取功能

方法介绍：

public class MapDemo03 
    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(map.get("张无忌"));
//        System.out.println(map.get("张三丰"));

        //Set<K> keySet():获取所有键的集合
//        Set<String> keySet = map.keySet();
//        for(String key : keySet) 
//            System.out.println(key);
//        

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

2.3Map集合的遍历方式（方式一）

遍历思路
- 我们刚才存储的元素都是成对出现的，所以我们把Map看成是一个夫妻对的集合
  - 把所有的丈夫给集中起来
  - 遍历丈夫的集合，获取到每一个丈夫
  - 根据丈夫去找对应的妻子

步骤分析

获取所有键的集合。用keySet()方法实现
遍历键的集合，获取到每一个键。用增强for实现
根据键去找值。用get(Object key)方法实现

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

        //添加元素
        map.put("张无忌", "赵敏");
        map.put("郭靖", "黄蓉");
        map.put("杨过", "小龙女");

        //获取所有键的集合。用keySet()方法实现
        Set<String> keySet = map.keySet();
        //遍历键的集合，获取到每一个键。用增强for实现
        for (String key : keySet) 
            //根据键去找值。用get(Object key)方法实现
            String value = map.get(key);
            System.out.println(key + "," + value);

2.4Map集合的遍历方式（方式二）

遍历思路
- 我们刚才存储的元素都是成对出现的，所以我们把Map看成是一个夫妻对的集合
  - 获取所有结婚证的集合
  - 遍历结婚证的集合，得到每一个结婚证
  - 根据结婚证获取丈夫和妻子
步骤分析
- 获取所有键值对对象的集合
  - Set<Map.Entry<K,V>> entrySet()：获取所有键值对对象的集合
- 遍历键值对对象的集合，得到每一个键值对对象
  - 用增强for实现，得到每一个Map.Entry
- 根据键值对对象获取键和值
  - 用getKey()得到键
  - 用getValue()得到值
代码实现

public class MapDemo02 
    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>> entrySet = map.entrySet();
        //遍历键值对对象的集合，得到每一个键值对对象
        for (Map.Entry<String, String> me : entrySet) 
            //根据键值对对象获取键和值
            String key = me.getKey();
            String value = me.getValue();
            System.out.println(key + "," + value);

2.5HashMap集合

HashMap是Map的实现类，HashMap可实现快速存储和检索，但缺点是包含的元素是无序的，适用于在Map中插入、删除和定位元素。常用方法参考Map集合。

java基础之集合

...数据类型、长度在定义后便不可变。集合分为单列集合(Collection)和双列集合（Map）　　*Collection集合的概述：是单列集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素；JDK不提供此接口的任何直接实现，它提供更... 查看详情

java基础知识（java集合框架之list与set）

...器，不断的向上抽取就形成了集合框架。框架的顶层就是Collection接口。List：列表。元素可以重复，有序（存入和取出有特定的顺序）。List下有三个类比查看详情

java基础之结合源码理解集合（非concurrent）

...：从上图也可以看到主要分为两大阵营，一个是Collection，另一个是Map，在Collection中又分为Lis 查看详情

java基础之结合源码理解集合（非concurrent）(代码片段)

...：从上图也可以看到主要分为两大阵营，一个是Collection，另一个是Map，在Collection中又分为Lis 查看详情

java基础之结合源码理解集合（非concurrent）(代码片段)

...：从上图也可以看到主要分为两大阵营，一个是Collection，另一个是Map，在Collection中又分为Lis 查看详情

java基础容器

JavaCollections框架该框架包含了集合接口以及这些接口的实现类，还有操作这些接口的算法或者工具类。其中ListSetQueueStack和Map都继承自Collection接口，Collection是整个集合框架的基础。1.Set：表示数学意义上的集合，... 查看详情

java--容器/集合类（collection）理解和使用

...List集合、Set集合、Map集合，他们的关系继承如下： 2.Collection接口：Collection<String>list=newArrayList<> 查看详情

collection集合之六大接口（collectionsetlistmapiterator和comparable）

...供的容器API位于java.util包内。本文主要是通过简单的介绍Collection集合，向读者简单阐述各个类的基本定义以及其作用，为后面的学习做一下铺垫。首先，我们先看一下Collection集合查看详情

java集合框架之collection

...比如hashmap可以通过任意类型查找所映射到具体对象。2、Collection与Map都是接口，其中后子接口List& 查看详情

java之集合

1.Collection集合集合是我们Java开发中很重要的一部分，今天我们初步与大家探讨集合的基础知识，首先我们介绍集合的整体体系架构。1.1集合体系结构集合类的特点提供一种存储空间可变的存储模型，存储的数据容量可以随... 查看详情

java基础知识点笔记总结(代码片段)

文章目录1.数组与集合概述2.Collection接口和Map接口集合3.Collection接口集合3.1Collection接口方法3.2集合转数组和数组转集合的一些方法4.Iterator遍历4.1使用Iterator遍历Collection4.2使用foreach循环遍历集合元素5.Collection子接口之一list接口5.1... 查看详情

java集合总结：列表和队列(代码片段)

...。容器类和接口的关系架构图如下：虚线框表示接口，有Collection,List,Set,Queue,Deque和Map。有六个抽象容器类：AbstractCollection:实现了Collection接口，被抽象类AbstractList,Abs 查看详情

java集合之collection架构

Java集合之Collection架构首先，我们对Collection进行说明。下面先看看Collection的一些框架类的关系图：　　Collection是一个接口，它主要的两个分支是：List 和 Set。List和Set都是接口，它们继承于Collection。List是有序的队列，Lis... 查看详情

死磕java集合之hashset源码分析

问题（1）集合（Collection）和集合（Set）有什么区别？（2）HashSet怎么保证添加元素不重复？（3）HashSet是否允许null元素？（4）HashSet是有序的吗？（5）HashSet是同步的吗？（6）什么是fail-fast？简介集合，这个概念有点模糊。广义... 查看详情

java中的容器真的很重要(代码片段)

...据结构，对对象的操作通常离不开集合。容器分为两种：Collection和Map，Collection是元素的集合，而Map是键值对。对应容器的代码都是java.util的包下的内容，提供很多操作集合的API像添加容器使用Arrays.asList()和Collections.addAll()方法查看详情

java集合之collection接口

java的集合分为三大接口，分别是Collection,Map,Iterator，集合接口和类在java.util包中，此次主要介绍三大接口之一的Collection接口。　　一些Collection允许有重复元素，而另一些则不允许，一些Collection是有序的，另一些则是无序的。Col... 查看详情

java中的collection集合(代码片段)

集合概述在前面基础班我们已经学习过并使用过集合ArrayList<E>,那么集合到底是什么呢?集合：集合是java中提供的一种容器，可以用来存储多个数据。集合和数组既然都是容器，它们有啥区别呢？数组的长度是固定的。集合的... 查看详情

java——collection集合

...任意类型定义，并存储对应类型的数组。三、集合的分类Collection集合Map集合ArrayList就是Collection集合的一种实现。四、addpublicbool 查看详情