qq_41030039的博客

一、List的框架List是继承于Collection的一个接口，代表有序的队列。ArrayList，LinkedList，Vector，Stack是List的四个实现类。ArrayList是一个数组队列，相当于动态数组，有数组实现，随机访问效率高，插入，删除效率低。LinkedList是一个双向链表，可作为堆栈，队列，双端队列进行操作。随机访问效率低，插入，删除效率高。Vector是...

1、对基本数据类型数组的排序：数字排序：int[] intArray = new int[]{1,34,5,-9};Arrays.sort(intArray);System.out.println(Arrays.toString(intArray));字符串排序（先大写后小写）：String[] strArray = new String[]{"Z", "a", "D"}; ...

一、LinkedList简介LinkedList是通过双链表来实现的，本身实现了List接口和Deque接口，并且实现了所有可选的列表操作，并且允许包含所有元素（包括null）。继承了AbstractSequentialList抽象类： 遍历LinkedList的时候，官方推荐使用顺序访问，就是使用迭代器，相当于直接遍历一个链表。***（虽然LinkedList提供了get（index）...

一、ArrayList简介ArrayList的实现原理就是数组，是线程不安全的，允许其中元素为null。它实现了List<E>, RandomAccess, Cloneable, java.io.Serializable接口，其中RandomAccess代表了其拥有随机快速访问的能力，ArrayList可以以O（1）的时间复杂度去根据下标访问元素。因为底层是数组，所以会占用一块连...