Set笔记

Posted Steve_Nash

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Set笔记相关的知识,希望对你有一定的参考价值。

Set

继承自Collection的一个接口,特点是:无序,不可重复。

HashSet实现Set接口

SortedSet继承自Set接口,无序,不可重复,但是可以存进去的元素可以自动按照大小进行排序。TreeSet是他的一个实现类。

 

HashSet的底层是一个HashMap。为什么?因为HashMap中的key无序,不可重复,跟HashSet有一样的特性,一个没有value的HashMap不就是一个HashSet?

public HashSet() {
        map = new HashMap<>();
    }

HashMap底层是一个哈希表

transient Node<K,V>[] table;

哈希表是什么?是数组和单项链表的结合

哈希表的本质是一个数组,只不过这个数组中的每一个元素又是单项链表。类似于现实世界中的字典。

static class Node<K,V> implements Map.Entry<K,V> {
        final int hash;
        final K key;
        V value;
        Node<K,V> next;

        Node(int hash, K key, V value, Node<K,V> next) {
            this.hash = hash;
            this.key = key;
            this.value = value;
            this.next = next;
        }

        ………
        ………
    }        

代码中的hash是key通过hashCode()方法得到的值,再通过哈希算法得到的一个值。在单项链表中,每一个结点的哈希值是相同的。所以哈希表的查找过程是:通过key来得到哈希值,得到值后定位单项链表,然后遍历该链表。哈希表的增删效率都是比较高的。

 

以上是关于Set笔记的主要内容,如果未能解决你的问题,请参考以下文章

代码片段 - Golang 实现集合操作

spring练习,在Eclipse搭建的Spring开发环境中,使用set注入方式,实现对象的依赖关系,通过ClassPathXmlApplicationContext实体类获取Bean对象(代码片段

有人可以解释以下 R 代码片段吗? [关闭]

Mybatis 学习笔记总结

Mybatis学习笔记:动态SQL

片段内容未出现在手机上