LinkedList 集合
java.util.LinkedList 集合数据存储的结构底层是一个链表结构,是一个双向链表结构,方便元素的添加和删除。我们在开发中对一个链表集合中的元素大量的都是采用首尾节点操作(添加和删除):常用的API方法如下:
- public void addFirst(E e):将指定的元素添加此列表的开头。
- public void addLast(E e):将指定的元素添加此列表的末尾。
- public E getFirst():获取此列表的首节点元素
- public E getLast():获取此列表的尾节点元素
- public E removeFirst():删除此列表的首节点元素
- public E removeLast():删除此列表的尾节点元素
- public E pop():从此列表所表示的堆栈中弹出一个元素(首元素)
- public void push(E e):将元素推入此列表所表示的堆栈中(首元素)
- public boolean isEmpty():如果此列表不包含任何元素,返回true
LinkedList是List的子类,List当中的方法LinkedList都是可以使用的。我们只了解LinkedList独有的方法,
在开发当中,LinkedList集合也可以作为堆栈。队列结构使用(了解)
demo示例如下:
Set接口
java.util.Set接口和 java.util.List接口是一样的,都是继承自Collection接口,它与Collection接口中的方法基本一样,没有对Collection接口进行功能上的扩展,只是比Collection接口更加严格。与List接口不同的是,Set接口中的元素是无序的,并且都会以某种规则保证存入的元素不重复。
Set接口有很多个子类,我们主要介绍两个重要子类:java.util.HashSet
和java.util.LinkedHashSet
集合
Set集合取出元素的方式可以采用:迭代器、增强for循环。
HashSet集合介绍
java.util.HashSet
是Set接口的一个实现类,它存储的元素是不可重复的,并且元素都是无序的(存取顺序不一致)。java.util.HashSet
底层的实现其实是一个java.util.HashMap
支持的。
HashSet
是根据对象的哈希值来确定元素在集合当中的存储位置,因此它具有良好的存取和查找性能。保证元素唯一性的方式依赖于hashCode
和equals
方法
HashSet集合存储数据的结构(哈希表)
什么是哈希表呢?
在JDK1.8之前,哈希表的底层采用的是数组+链表实现,即使用链表处理哈希冲突,同一哈希值的链表都存储在一个链表里,但是当位于一个链中的元素较多时,即hash值相等的元素较多时,通过key值依次查找的效率很低下。在JDK1.8中,哈希表存储结构采用数组+链表/红黑树实现的,当链表的长度超过阈值(8)时,将链表转换成红黑树结构,这样的好处是大大减少了查找的时间
总而言之,JDK1.8之后引入红黑树结构大大优化了HashMap的性能,那么对于我们来讲保证HashSet元素唯一不重复,其实是根据对象的hashCode和equals方法来决定的。如果我们往集合当中存储的是自定义的对象,需要保证对象的唯一性,就必须重写HashCode和equals方法,来自定义