关于java:LinkedListSet接口HashSet类

49次阅读

共计 570 个字符,预计需要花费 2 分钟才能阅读完成。

一、LindedList


LinkedList 底层数据结构是链表,所以有针对头节点和尾节点操作的办法。

二、Set 接口


办法与 Collection 一样

不蕴含反复元素
没有带索引的办法,不能用 *** 一般 for*** 遍历

2.1 案例:存储字符串并遍历

创建对象:
Set 是接口

须要用实现类 HashSet()来创立

Set<String> s = new HashSet<String>();
HashSet()不对存储程序保障

Set()不蕴含反复元素


2.2 哈希值

同一个对象的 hash 值一样
默认状况下,不同对象的 hash 值不同。

(如果在类里重写了 hashCode(),能够实现不同对象的哈希值雷同

三、HashSet()类

public class HashSet() implements Set

  • HashSet 汇合实现了 Set 接口,底层是哈希表
  • 无序,存入和取出的程序不能保障统一
  • 没有索引办法,不能一般 for 遍历,然而能够 Iterator 和 加强 for 遍历
  • 和 Set 一样不蕴含反复元素

    四、HashSet 如何保障无反复元素


    五、哈希表

    是一种数据结构
    JDK8 之前底层是数组 + 链表
    JDK8 之后长度过长时进行了优化

    首先计算存入字符串的哈希值,HashSet()无参构造方法默认长度是 16,而后将哈希值对 16 取余,按余数存储。
    余数雷同,看哈希值是否雷同,哈希值雷同看内容是否雷同,这里雷同就不存进去。

正文完
 0