Set

1|0Set

java.util.Set接口

• 不允许存储重复元素
  

• 没有索引
  

实现Iterable接口的类可以使用foreach

java.util.HashSet

• 不允许存储重复元素
  

• 没有索引
  

• 是一个无序集合
  

• 底层是一个哈希表(查询速度非常快)
  

哈希表:存储数据的数据结构

1.8之前哈希表=数组+链表

1.8之后哈希表=数组+链表/红黑树(提高查询效率)

Set集合在调用add方法的时候会调用元素的hashCode方法和equals方法,判断元素是否重复

1|1LinkedHashSet

java.util.LinkedHashSet

• 不允许存储重复元素
• 没有索引
• 有序集合
• 底层是哈希表，多一条链表，保证了元素的顺序

__EOF__

作　　者：YXH
出　　处：https://www.cnblogs.com/YxinHaaa/p/17366493.html
关于博主：编程路上的小学生，热爱技术，喜欢专研。评论和私信会在第一时间回复。或者直接私信我。
版权声明：署名 - 非商业性使用 - 禁止演绎，协议普通文本 | 协议法律文本。
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！