Java中的集合(二)

一、回顾上期

       上一篇讲到在Java中,集合和容器是非常重要的概念,用于存储和操作数据。在集合中,有单列集合和双列集合两种类型。我们在上一篇将单列集合中的list类讲完了,这一篇将会将集合中剩余部分介绍完,话不多说,那就开始吧!

二、单列集合中的set集合

        话说单列集合中,分为两类,一种是list类,一种是set类;两类都是实现了Collection接口,有着一些共同的方法,那既然有了list我们为何还要又单独定义一个set类呢

        原来,list类的出现更加类似与数组这样线性的存储结构,而set的出现是为了方便操作,两者的实现目的不同,所以使用场景和底层逻辑也有所不同,正因如此,list允许集合中出现重复元素而set不允许。

        set集合中共有两个子类,hashSet(无序)、TreeSet(有序)

(1)HashSet

hashSet是set集合的子类之一,具有如下特点

  1. 不允许重复元素:HashSet中不允许存储重复元素,每个元素在HashSet中只会出现一次。当尝试向HashSet中添加重复元素时,新元素不会被添加进集合。

  2. 无序性:HashSet中的元素没有固定的顺序,即不保证元素的顺序与插入顺序相同。这是因为HashSet内部使用哈希表来存储元素,元素的存储位置是根据元素的哈希码决定的。

  3. 高效的查找操作:由于HashSet基于哈希表实现,查找元素的效率很高。当需要判断某个元素是否存在于HashSet中时,HashSet会通过计算元素的哈希码来快速找到对应的存储位置,从而实现快速的查找操作。

  4. 添加、删除元素效率高:HashSet对于添加和删除元素的操作效率也很高,因为它们都可以通过哈希码快速定位到元素的存储位置。

hashSet主要的方法如下(成员方法,需要定义hashSet对象)

set.clear();//清空
set.contains();//判断是否包含某一元素
set.remove();//删除
set.iterator();//获取迭代器对象

 hashSet的主要遍历方式

1、使用迭代器(Iterator)进行遍历:

Set<Object> hashSet = new HashSet<>();
// 添加元素到HashSet
hashSet.add("Apple");
hashSet.add("Banana");
hashSet.add("Orange");

Iterator<Object> iterator = hashSet.iterator();
while (iterator.hasNext()) {
    Object element = iterator.next();
    // 处理每个元素
    System.out.println(element);
}

2、使用增强型for循环进行遍历:

Set<Object> hashSet = new HashSet<>();
// 添加元素到HashSet
hashSet.add("Apple");
hashSet.add("Banana");
hashSet.add("Orange");

for (Object element : hashSet) {
    // 处理每个元素
    System.out.println(element);
}

不知道大家看到这里会不会好奇,当set集合添加元素时如何判断元素重复的?

        如果每次都使用equals效率很低,肯定不是hashSet底层所使用的。其实在底层使用的是hashCode();

Object的hashCode的方法是判断地址,而Set集合调用的是重写的hashCode方法,根据内容计算哈希值;遍历时会先使用哈希值比较是否相等,再使用equals,这既保证效率又保证安全。我们使用的基本数据类型包装类中都已经将hashCode()方法重写过,可以放心使用。但是当我们自定义一个数据类型时,就需要重写hashCode()方法,以确保HashSet集合可以很好的比较和排序

例如我们写一个学生类型,包括成员变量姓名、年龄;可以这样写

@Override
public int hashCode() {
    int result = name != null ? name.hashCode() : 0;
    result = 31 * result + age;
    return result;
}
(2)TreeSet

TreeSet是Set接口的另一个常见实现类,它基于红黑树(Red-Black Tree)实现,具有以下特点:

  1. 自动排序:TreeSet中的元素会按照它们的自然顺序(natural ordering)或者通过Comparator接口指定的顺序进行排序。当元素被添加到TreeSet中时,它们会被自动排序,这使得TreeSet是一个有序的集合。

  2. 不允许重复元素:与HashSet类似,TreeSet中不允许存储重复元素,每个元素在TreeSet中只会出现一次。

  3. 高效的查找操作:由于TreeSet内部基于红黑树实现,查找、插入、删除元素的操作效率都很高。红黑树是一种自平衡的二叉搜索树,保证了元素的快速查找和操作。

  4. 提供有序性:TreeSet中的元素是有序的,可以根据元素的自然顺序或者指定的排序规则进行遍历。这使得TreeSet适合需要有序集合的场景。

话不多说,直接上方法

TreeSet<Integer> set =new TreeSet<>();
        set.add(3);
        set.add(4);
        set.add(1);
        set.add(2);
        set.add(3);
        System.out.println(set);//[1, 2, 3, 4]
        set.clear();//清空
        set.size();//长度
        set.contains("");//是否包含某一元素
        set.first();//删除并返回第一个元素
        set.isEmpty();//判断是否为空
        set.remove(1);//删除指定元素
        set.pollLast();//删除并返回最后一个元素

 需要注意的是:TreeSet中的元素必须实现Comparable接口并且重写compareTo()方法,用于确定排序的规则,话不多说,上案例

public class Student implements Comparable<Student> {
    private String name;
    private int age;

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


  

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }


    @Override
    public int compareTo(Student o) {
        return this.age-o.age;
    }
}

三、双列集合

双列集合是一种数据结构,它包含一组成对的元素,每个元素都包含两部分:一个键和一个值。

在Java中,双列集合通常使用Map接口及其实现类来表示。Map接口表示一种键值对的映射关系,常用的实现类有HashMapTreeMap、HashTable等。

1、hashMap--基于哈希表实现,可以提供快速的插入、查找和删除操作。

常用方法:

public static void main(String[] args) {
        HashMap<String,String> map =new HashMap<>();
        map.put("c","cc");//添加
        map.put("x","xx");
        map.put("z","zz");
        map.put("a","aa");
        map.put("c","CC");
        map.put("h","hh");
        System.out.println(map);

        map.get("c");//输入key获取value
        map.clear();//清空
        map.remove("h");//输入key删除这个键值对并返回value
        map.containsKey("k");//判断是否包含该键,返回布尔值
        map.containsValue("aa");//判断是否包含这个值,返回布尔值
        map.isEmpty();//判断是否为空返回布尔值
        map.size();//返回键值对数量
        map.values();//将所有的值存入单列集合 Collection类型对象接收
        map.keySet();//将所有的key存入set集合 set类型对象接收



    }

遍历

public static void main(String[] args) {
        HashMap<String,String> map =new HashMap<>();
        map.put("c","cc");//添加
        map.put("x","xx");
        map.put("z","zz");
        map.put("a","aa");
        map.put("c","CC");
        map.put("h","hh");

        //方式1 同过map.set将所有key存入集合,通过map.get获取value
        Set<String> keySet =map.keySet();
        for(String key:keySet){
            System.out.println(key+":"+map.get(key));
        }


        System.out.println();


        //方式2:map.entrySet();返回一个Entry类的集合,Entry里包含键值对
        //Entry包含相关方法
        Set<Map.Entry<String,String>>entries=map.entrySet();
        for(Map.Entry<String,String> entry:entries){
            System.out.println(entry.getKey()+entry.getValue());
        }
    }

put方法的底层逻辑

2、TreeMap--TreeMap是Java中另一个常用的双列集合,它基于红黑树实现,可以提供按照键的顺序进行遍历的特性。

package com.wbc.javaclllection.Map双列集合.TreeMap;

import java.util.TreeMap;

public class TreeMapDemo {
    /*
    map: 键值对 键不能重复 值可以重复
    TreeMap:键可以排序 底层使用树结构 键的类型必须实现Comparable接口
     */
    public static void main(String[] args) {
        TreeMap<Integer,String> treeMap =new TreeMap<>();
        treeMap.put(1,"a");
        treeMap.put(2,"c");
        treeMap.put(5,"d");
        treeMap.put(4,"e");
        treeMap.put(3,"a");
        System.out.println(treeMap);

        //方法与HashMap一致
    }
}

3、HashTable--类似于HashMap,也是基于哈希表实现的。

HashTable底层与HashMap相同,但是HashTable是线程安全的
方法多了一个synchronized关键字
HashMap可以有一个键为null、值也可以为null,HashTable不能存储null,键值都不行

四、本章结构--思维导图

  • 12
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

北京最后的深情

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值