javaSE_集合与队列（list）

 

1. List

ArrayList() : 代表长度可以改变得数组。可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢。

LinkedList(): 在实现中采用链表数据结构。插入和删除速度快，访问速度慢。

Vector：jdk1.5之后就使用ArrayList替换了。

 

ArrayList内部有个数组，默认长度为10，当插入的数据超过10的时候会新开辟一个空间，大小为之前的1.5倍，并将内容复制过去。

 

public static void AddOtherList(){

List<Integer> nums = new ArrayList<Integer>();

nums.add(1);

nums.add(2);

nums.add(3);

List<Integer> nums2 = new ArrayList<Integer>();

nums2.add(6);

nums2.add(7);

nums2.addAll(1,nums);

System.out.println(nums2.toString());

}

输出：[6, 1, 2, 3, 7]

addAll第一个参数表示插入的位置索引，只有一个参数时表示直接在后面插入。

 

public static void listFunction(){

Integer[] nums = {1,2,3,4,5,2,4};

List<Integer> numList = Arrays.asList(nums);

System.out.println(numList.toString());

System.out.println(numList.get(numList.size()-1));// 最后一个元素

System.out.println(numList.indexOf(2));// 第一个值为2的元素的索引

System.out.println(numList.indexOf(9));// 找不到时返回-1

System.out.println(numList.lastIndexOf(2));// 最后一个值为2的元素的索引

System.out.println(numList.subList(2, 4));// 截取子list，索引从2到4，含头不含尾

}

输出：

[1, 2, 3, 4, 5, 2, 4]

4

1

-1

5

[3, 4]