List接口:允许元素重复,记录先后添加顺序.
Set接口:不允许元素重复,不记录先后添加顺序.
需求:不允许元素重复,但是需要保证先后添加的顺序.
LinkedHashSet:底层才有哈希表和链表的算法.
哈希表:来保证唯一性,此时就是HashSet,在哈希表中元素没有先后顺序.
链表:来记录元素的先后添加顺序.
注意:哈希表中说的无序,指的是不记录元素的先后添加顺序,但是里面的算法是有序的.
List接口:允许元素重复,记录先后添加顺序.
Set接口:不允许元素重复,不记录先后添加顺序.
需求:不允许元素重复,但是需要保证先后添加的顺序.
LinkedHashSet:底层才有哈希表和链表的算法.
哈希表:来保证唯一性,此时就是HashSet,在哈希表中元素没有先后顺序.
链表:来记录元素的先后添加顺序.
注意:哈希表中说的无序,指的是不记录元素的先后添加顺序,但是里面的算法是有序的.