从Java集合汇总开始看起吧,重父类的Collection讲起。
1.1:List接口
- List是有序的,可重复。即它用某种特定的插入顺序来维护元素顺序。用户可以对列表中每个元素的插入位置进行精确地控制,同时可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素
- List接口三个实现类ArrayList,LinkedList,Vector
ArrayList类介绍:
- ArrayList 是List接口的主要实现类,ArrayList内部是通过数组实现的,它允许对元素进行快速随机访问,允许null值得存在。
- 数组的缺点是每个元素之间不能有间隔,当数组大小不满足时需要增加存储能力,就要将已经有数组的数据复制到新的存储空间中。
- arraylist 扩容是1.5背扩容
- 当从ArrayList的中间位置插入或者删除元素时,需要对数组进行复制、移动、代价比较高。因此,它适合随机查找和遍历,不适合插入和删除。
- ArrayList是非同步的,所以是非线程安全的,执行效率也要比Vector高很多
- List 相对于Collection 新增了一些方法 :
@Test
public void testList1() {
List list = new ArrayList();
list.add(1);
list.add(2);
list.add(3);
list.add("张三");
list.add("李四");
/**
* 01.void add(int index , Object ele)
* 在某个索引处插入一个元素
*/
list.add(2, "索引2麻子");
System.out.println(list);
/**
* 02.boolean addAll(int index , Collection)
* 在某索引处插入某个集合
*/
List list1 = new ArrayList();
list1.add(1);
list1.add(2);
list1.add(7);
list1.add("王二");
boolean res = list.addAll(3, list1);
System.out.println(list);
/**
* 03.Object get(int index)
* 获取某个索引处的元素值
*/
Object obj = list.get(5);
System.out.println(obj);
/**
* 04.int indexOf(Object obj)
* 获取某个元素首次出现位置的索引值
*/
/**
* 05.int lastIndexOf(Object obj)
* 获取某个元素最后一次出现位置的索引值
*/
/**
* 06.Object remove(int index)
* 移除某个索引处的元素,返回被移除元素内容
*/
Object res1 = list.remove(0);
System.out.println(res1);
/**
*
* 07.Object set(int index , Object ele)
* 修改某个索引处的元素值为传入的ele对应的值,返回被需改的值
*/
Object res2 = list.set(1, "修改值");
System.out.println(res2);
/**
* 08.List subList(int fromIndex , int toIndex)
* 截取集合中的片段,返回另一个集合.
* [ fromIndex, toIndex) 左闭右开
*/
System.out.println(list);
List res4 = list.subList(3, 5);
System.out.println(res4);
}
LinkedList类介绍
- LinkedList是用双向链表结构存储数据的,很适合数据的动态插入和删除,随机访问和遍历速度比较慢。允许null值存在。
- 另外,他还提供了List接口中没有定义的方法,专门用于操作表头和表尾元素,可以当作堆栈、队列和双向队列使用。
- LinkedList也是非同步的。
Vector类介绍
- Vector类是通过数组实现的,支持线程的同步,即某一时刻只有一个线程能够写Vector,避免多线程同时写而引起的不一致性,但实现同步需要很高的花费,因此,访问它的效率不是很高。
承接下一篇“Java集合Set”