List,Set ,Map
一、List
1.ArrayList
1).ArrayList是基于数组的方式实现的,本身是没有容量限制的
2).ArrayList的默认初始化容量为10,当调用add方法后,会判断容量是否够,不够的话会进行扩容(x1.5+1),在删除元素时,容量不会减少( 如何想减小容量调用trimToSize() )
3).ArrayList是线程不安全的
2.LinkedList
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
LinkedList的构造函数如下
public LinkedList()
——生成空的链表public LinkedList(Collection col):
复制构造函数
获取链表的第一个和最后一个元素
import java.util.LinkedList;
public class LinkedListTest{
public static void main(String[] args) {
LinkedList<String> lList = new LinkedList<String>