List接口的实现类常见问题总结

1，ArrayList和LinkedList的区别

1：

1，ArrayList的数据结构为数组，也就是说其底层是用数组实现，基于Object []数组实现   Object[] elementData

 2，ArrayList是有序的，可用下标遍历获取，可直接用下标获取

2：

1，LinkedList是基于双向链表实现，链表中的每个节点由previous(指向前一个结点)，value（该节点的值），next（下一个节点的值），

2，获取元素从头获取 getfirst();从末尾元素开始获取 getLast();  也可以通过下标获取，

3，扩容自然由于它的底层实现是双向链表，每次创建新的节点都会有next指向，

2，ArrayList 和Vector 区别

1，ArrayList没有实现RandomAccess接口，性能比较好，但是他是单线程的，而在实际中，服务器都是都是多线程，因此会造成数据的重复覆盖，造成错误；

而Vector它是一个线程安全的可以满足实际的需求，是多线程的，但是他造成了性能很差，

3，ArrayList扩容方式

1，初始化:

1. public ArrayList() //初始化的空间为空，无参构造，当存储第一个元素时数组长度扩容为10
2. public ArrayList(int inital )//初始化数组的空间为自己设定的
3. public Arraylist( Arrays.asList("","",""))//初始化时直接把已有的集合放到里面

2，扩容

每次集合的长度不足时都会按原来的1.5倍增长；如第一次为空则扩展为10，但是长度是有限制，几乎很长不用担心不够用

在初始化时尽量去减少扩容的次数，因为浪费空间且效率不好

4，LinkedList适用场景

适用于写多读少的场景，由于它的底层双向链表的实现，所以访问最好是通过迭代器遍历，没有ArrayList的那种用下标直接读方便得多，虽然LinkedList用下标访问可以但是不太推荐，只能从头从尾部开始比较好，而ArrayList就可以用下标获取，想取哪个去哪个，因此ArrayList更适合多多写少的地方

5，LinkedList和ArrayList的方法基本都一致：

方法：

1. 添加新元素：

boolean add(E e),默认添加到集合尾部

void add(int index ,E element)在指定的位置添加

boolean addAll(Collection a) 添加集合当中的所有元素于末尾

boolean addAll(int index,Collection a) 添加集合当中的所有元素于指定位置

1. 获取元素：

Collection.get( int index)获取指定下标的元素

List<E> subList(int begain ,int last)

LinkedList独有的获取方法：

getfirst();getlast();

1. 判断元素：

boolean contains(Obiect O)

boolean equals(Object O)//方法已经被重写，比较的的集合的元素个数，顺序是否一致

基于引用类型的equals是否重写

int indexof(Object O)

1. 删除集合：

void clear();清除所有

boolean remove(Object o ||  int index )删除指定位置元素

boolean removeAll(Collection c) 删除指定集合里面有的元素

boolean retainAll( Collection  c)保留集合中共有的元素删除其余元素

1. 修改指定元素

boolean set(int index ,E element)

元素的自定义排序

1. void sort(Comparator C):

 Arrays.sort(array1,new Comparator<String>() {

 @Override

 public int compare(String o1, String o2) {

 return o1.compareTo(o2);

 

}

 });

1. 把集合转化成数组：

T [] toArray(T[] a  );转化成指定的数组类型