List
List继承了Collection,是有序的列表。
实现类有ArrayList、LinkedList、Vector、Stack等
ArrayList是基于数组实现的,是一个数组队列。可以动态的增加容量!
LinkedList是基于链表实现的,是一个双向循环列表。可以被当做堆栈使用!
Vector是基于数组实现的,是一个矢量队列,是线程安全的!
Stack是基于数组实现的,是栈,它继承与Vector,特性是FILO(先进后出)!
使用场景
在实际的应用中如果使用到队列,栈,链表,首先可以想到使用List。不同的场景下面使用不同的工具,效率才能更高!
- 当集合中对插入元素数据的速度要求不高,但是要求快速访问元素数据,则使用ArrayList!
- 当集合中对访问元素数据速度不做要求不高,但是对插入和删除元素数据速度要求高的情况,则使用LinkedList!
- 当集合中有多线程对集合元素进行操作时候,则使用Vector!但是现在BVector现在一般不再使用,如需在多线程下使用,可以用CopyOnWriteArrayList,在java.util.concurrent包下。
- 当集合中有需求是希望后保存的数据先读取出来,则使用Stack!
/*
* List集合存储一个字符串类型,并遍历!
* */
public class ListDemo {
public static void main(String[] args) {
//创建List集合对象
List list = new ArrayList() ;
//添加字符串元素
list.add("张三") ;
list.add("李四") ;
list.add("王五") ;
//迭代器遍历:List 继承 自 Collection
Iterator it = list.iterator() ;
while(it.hasNext()) {
String s = (String)(it.next()) ;
System.out.println(s);
}
}
}
/*
* List集合特点:
* 存储和取出一致,并且允许元素可以重复!
* */
public class ListDemo2 {
public static void main(String[] args) {
//创建List集合对象
List list = new ArrayList() ;
list.add("hello") ;
list.add("hello") ;
list.add("hello") ;
list.add("world") ;
list.add("anddroid") ;
list.add("anddroid") ;
list.add("php") ;
//迭代器遍历:List 继承 自 Collection
Iterator it = list.iterator() ;
while(it.hasNext()) {
String s = (String)(it.next()) ;
System.out.println(s);
}
}
}
特有功能:
- void add(int index,Object element):在指定的位置处添加指定的元素
- Object get(int index):获取指定位置处的元素(重点)
- Object remove(int index):删除指定位置的元素
- ListIterator listIterator():列表迭代器
- set(int index,Object element):将指定位置处元素进行替换(修改) 所指定的元素
List集合有几种遍历方式:
- Obejct[] toArray()
- Iterator iterator()
- size()/get(int index):普通for
- ListIterator listIterator()
public class ListDemo4 {
public static void main(String[] args) {
//创建List集合对象
List list = new ArrayList() ;
//添加元素
list.add("hello") ;
list.add("world") ;
list.add("java") ;
// //获取列表迭代器
ListIterator lit = list.listIterator() ;
// //循环遍历
while(lit.hasNext()) {
String s = (String)(lit.next()) ;
System.out.println(s);
}
System.out.println("---------------------------------");
//逆序遍历
while(lit.hasPrevious()) {
String s = (String)(lit.previous()) ;
System.out.println(s);
}
}
}
迭代器依赖于集合存在,使用迭代器遍历元素,是不能使用集合添加元素的!
使用迭代器遍历元素,如果使用集合添加元素,就会出现一个并发 修改异常!
如何解决呢?
- 1)使用迭代器遍历元素,使用迭代器添加元素,
- 通用的迭代器Iterator 没有添加功能,无法实现,使用List里面列迭代器
- 2)使用集合遍历,集合添加元素
- 普通for循环
- size()/get(int index)相结合
public class ListTest {
public static void main(String[] args) {
//创建一个List集合
List list = new ArrayList() ;
//给集合中添加元素
list.add("hello") ;
list.add("world") ;
list.add("java") ;
for(int x = 0 ; x < list.size() ; x ++) {
String s = (String)(list.get(x)) ;
//判断
if("world".equals(s)) {
//集合添加
list.add("javaee") ;
}
}
System.out.println("list:"+list);
}
}
List集合的三个子实现类的特点:
ArrayList:
- 特点:底层数据结构是数组,查询快,增删慢
- 从线程角度: 线程不安全----->不是同步的----->执行效率高!
- 如果以后在笔试题,没有告诉你具体的集合是谁,都是使用ArrayList
LinkedList:
- 特点:底层数据结构是链接链表(链表) ,查询慢,增删快
- 从线程角度: 线程不安全---->不同步------> 执行效率高
Vector:
- 特点:底层数据 结构是数组,查询快,增删慢
- 线程角度: 线程安全的----->同步的------->执行效率低!
- 这个三个子实现类都有共性特点: 存储和取出一致,并且元素可以重复的!
Vector类的特有功能:
- Vector中将元素都称为"组件"
- public void addElement(Object obj) :------ > add(Object obj) 给集合中添加元素
- public Object elementAt(int index)-------- >get(int index ):通过索引值获取指定的元素
- public Enumeration elements()------> Iterator iterator() :获取迭代器
- Enumeration:接口 (枚举接口(Vector集合的向量组件的枚举))
- boolean hasMoreElements()----> 类似于: boolean hasNext() :判断是否存在下一个可以遍历的元素
- Object nextElement() ----->类似于 Object next():获取下一个元素