Airbnb|Java基础之浅谈集合( 三 ) 缤客|海豚|营收|创投圈

ListIteratorlistIterator() 返回列表中的列表迭代器

E set(int indexE element) 用指定的元素替换此列表中指定位置的元素

void sort(Comparator<? super E> c) 使用提供的Comparator对此列表进行排序比较元素

void trimToSize() 修改这个ArrayList实例的容量是列表当前的大小

2.3LinkedList

LinkedList是用链表来实现的，是一个有序集合。
优点：插入、删除效率高
缺点：查找、修改效率低
LinkedList的add()方法是链表的尾插法。
LinkedList类实现了ListIterator接口，可以在迭代的时候对元素进行操作

public class Test1 {
public static void main(String[
args) {
LinkedList<Integer> list = new LinkedList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
ListIterator<Integer> iterator = list.listIterator();
Integer next = iterator.next();
iterator.add(10);//会在迭代器位置前添加元素
System.out.println(list);
//输出结果[1 10 2 3 4 5

LinkedList常用的方法如下：仍然是Collection有的它也有
void addFirst(E e) 在该列表开头插入指定的元素
void addLast(E e) 将指定的元素追加到此列表的末尾
void clear() 从列表中删除所有元素
Object clone() 返回此LinkedList的浅版本
IteratordescendingIterator 以相反的顺序返回此deque中的元素的迭代器
E element() 检索但不删除此列表的头(第一个元素)
E get(int index) 返回此列表中指定位置的元素
E getFirst() 返回此列表中的第一个元素
E getLast() 返回此列表中的最后一个元素
boolean offer(E e) 将指定的元素添加到为此列表的尾部(最后一个元素)
boolean offerFirst(E e) 在此列表的前面插入指定的元素
boolean offerLast(E e) 在该列表的末尾插入指定的元素
E peek() 检索但不删除此列表的头
E peekLast() 检索但不删除此列表的第一个元素
E peekLast() 检索但不删除此列表的最后一个元素
E poll() 检索并删除此列表的头
E pollFirst() 检索并删除此列表的第一个元素
E pollLast() 检索并删除此列表的最后一个元素
E pop() 从此列表表示的堆栈中弹出一个元素
void push(E e) 将元素推送到由此列表表示的堆栈上
E set(int index E element) 用指定的元素替换此列表中指定位置的元素

三、Set接口?3.1Set接口的特点

首先我们要来了解一下什么是散列表
可以用来快速查找对象，每个对象都拥有一个自己的散列码。散列码是由String类的hashCode方法产生的。如果a.equals(b)为true ，则a与b的hashCode必须相等。
Java集合中提供的HashSet类的实现就基于散列表的集。
它是无序的插入。
元素不可以重复
无法根据下标进行操作
Set接口中的方法和Collection中方法一致的。 Set接口取出方式只有一种，迭代器。
- 上一页
- 1
- 2
- 3
- 4
- 5
- 6
- 下一页