JAVA-初步认识-常用对象API(集合框架-LinkedHashset集合)

一.

JAVA-初步认识-常用对象API(集合框架-LinkedHashset集合)

刚才已经讲述了set下面的hashset了,但是hashset有一点不好,它是无序的。现在有这么一个想法,想保证唯一,还要有顺序。

hashset已经考虑了这一点,并在丰富集合框架的功能,它给我们提供了一个小插曲。

JAVA-初步认识-常用对象API(集合框架-LinkedHashset集合)

hashset是无序的,但是通过下面的子类来进行扩展,基于父类再产生一个新功能。就是linkedhashset,

JAVA-初步认识-常用对象API(集合框架-LinkedHashset集合)

JAVA-初步认识-常用对象API(集合框架-LinkedHashset集合)

本来哈希表,元素算完有存储位置,接着元素和元素之间再用链子串起来了。哈希表和链表同时使用了,链表是有顺序的。

有序就是怎么存进去,怎么取出来。

JAVA-初步认识-常用对象API(集合框架-LinkedHashset集合)

JAVA-初步认识-常用对象API(集合框架-LinkedHashset集合)

用上图的例子就是最常见的hashset的存储和输出,无序的。现在对它进行修改。

JAVA-初步认识-常用对象API(集合框架-LinkedHashset集合)

JAVA-初步认识-常用对象API(集合框架-LinkedHashset集合)

只要在开头进行一个小修改就可以了。

顺序是不重要的,唯不唯一很重要,list和set最重要的区别就是唯一性。需要唯一走set集合,无所谓就走list。