常用Java面试题 List集合

List

特点

不唯一，有序

ArrayList

ArrayList实现了长度可变的数组，在内存中分配连续的空间

• • 
    
• 优点：遍历元素和随机访问元素的效率比较高
• 缺点：添加和删除需要大量移动元素效率低，按照内容查询效
  率低
  • 
    

LinkedList

LinkedList采用链表存储方式

• • 
    
• 优点：插入、删除元素时效率比较高
• 缺点：遍历和随机访问元素效率低下
  • 
    

LinkedList特有方法

1. 1. 
      
2. 增

1. 1. 
      
2. addFirst(Object obj) 添加头
3. addLast(Object obj) 添加尾
4. offerFirst(Object obj) 1.6版本之后的加头，尾巴
5. offerLast(Object obj) 1.6版本之后的加头，尾巴
   1. 
      

2. 删

1. 1. 
      
2. removeFirst() 删除头 获取元素并删除元素
3. removeLast() 删除尾
4. pollFirst() 1.6版本之后的删头，删尾
5. pollLast() 1.6版本之后的删头，删尾
   1. 
      

3. 查

1. 1. 
      
2. getFirst() 获取头 获取元素但不删除
3. getLast() 获取尾
4. peekFirst() 1.6版本之后的获取头，获取尾
5. peekLast() 1.6版本之后的获取头，获取尾
   1. 
      

4. 
   

List接口特有方法

1. 1. 
      
2. 增

1. 1. 
      
2. add(index,element) 在指定索引的位置上插入元素
3. addAll(index,Collection) 在指定的引的位置上插入整个集合的元素
4. addAll(Collection) 在结束插入整个集合的元素
   1. 
      

2. 删

1. remove(index)

3. 改

1. 1. 
      
2. set(index,element)
3. 使用element替换指定索引位置上的元素
   1. 
      

4. 查（获取元素）

1. 1. 
      
2. get(index)
3. subList(from,to)
4. listIterator();
   1. 
      

5.