哈希表存值 hasset Linkedhasset及List和set总结

1.1 知识点总结

l List与Set集合的区别？

List:

  它是一个有序的集合(元素存与取的顺序相同)

  它可以存储重复的元素

  Set:

  它是一个无序的集合(元素存与取的顺序可能不同)

  它不能存储重复的元素

l List集合中的特有方法

l void add(int index, Object element) 将指定的元素，添加到该集合中的指定位置上

l Object get(int index)返回集合中指定位置的元素。

l Object remove(int index) 移除列表中指定位置的元素, 返回的是被移除的元素

l Object set(int index, Object element)用指定元素替换集合中指定位置的元素,返回值的更新前的元素

l ArrayList:

底层数据结构是数组，查询快，增删慢

l LinkedList:

底层数据结构是链表，查询慢，增删快

l HashSet:

元素唯一，不能重复

底层结构是 哈希表结构

元素的存与取的顺序不能保证一致

如何保证元素的唯一的？

重写hashCode() 与 equals()方法

l LinkedHashSet:

元素唯一不能重复

底层结构是 哈希表结构 +链表结构

元素的存与取的顺序一致