-----------------------java的List集合--------------------------------
ArrayList类
List接口的大小可变数组的实现。实现了所有可选列表操作,
并允许包括null在内的所有元素。除了实现List接口外,此类
还提供一些方法来操作内部用来储存列表的数组的大小。
是有序的集合,长度不固定。
不是线程安全的。
效率高。
-----------------List类-------------------------
java.util
接口 List<E>
所有超级接口:
Collection<E>, Iterable<E>
所有已知实现类:
AbstractList, AbstractSequentialList, ArrayList, AttributeList, CopyOnWriteArrayList, LinkedList, RoleList, RoleUnresolvedList, Stack, Vector
public interface List<E>
extends Collection<E>
有序的 collection(也称为序列)。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。
与 set 不同,列表通常允许重复的元素。更确切地讲,列表通常允许满足 e1.equals(e2) 的元素对 e1 和 e2,并且如果列表本身允许 null 元素的话,通常它们允许多个 null 元素。难免有人希望通过在用户尝试插入重复元素时抛出运行时异常的方法来禁止重复的列表,但我们希望这种用法越少越好。
List 接口在 iterator、add、remove、equals 和 hashCode方法的协定上加了一些其他约定,超过了 Collection 接口中指定的约定。为方便起见,这里也包括了其他继承方法的声明。
List 接口提供了 4 种对列表元素进行定位(索引)访问方法。列表(像 Java 数组一样)是基于 0 的。注意,这些操作可能在和某些实现(例如 LinkedList 类)的索引值成比例的时间内执行。因此,如果调用者不知道实现,那么在列表元素上迭代通常优于用索引遍历列表。
List 接口提供了特殊的迭代器,称为ListIterator,除了允许 Iterator 接口提供的正常操作外,该迭代器还允许元素插入和替换,以及双向访问。还提供了一个方法来获取从列表中指定位置开始的列表迭代器。
List 接口提供了两种搜索指定对象的方法。从性能的观点来看,应该小心使用这些方法。在很多实现中,它们将执行高开销的线性搜索。
List 接口提供了两种在列表的任意位置高效插入和移除多个元素的方法。
注意:尽管列表允许把自身作为元素包含在内,但建议要特别小心:在这样的列表上,equals 和 hashCode方法不再是定义良好的。
某些列表实现对列表可能包含的元素有限制。例如,某些实现禁止 null 元素,而某些实现则对元素的类型有限制。试图添加不合格的元素会抛出未经检查的异常,通常是NullPointerException 或ClassCastException。试图查询不合格的元素是否存在可能会抛出异常,也可能简单地返回 false;某些实现会采用前一种行为,而某些则采用后者。概括地说,试图对不合格元素执行操作时,如果完成该操作后不会导致在列表中插入不合格的元素,则该操作可能抛出一个异常,也可能成功,这取决于实现的选择。此接口的规范中将这样的异常标记为“可选”。
此接口是 JavaCollections Framework 的成员。
从以下版本开始:
1.2
另请参见:
Collection
,Set
,ArrayList
,LinkedList
,Vector
,Arrays.asList(Object[])
, Collections.nCopies(int, Object)
, Collections.EMPTY_LIST
, AbstractList
,AbstractSequentialList
方法摘要 | ||
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
| ||
|
| |
|
| |
|
| |
| ||
|
| |
| ||
| ||
| ||
|
| |
|
| |
|
| |
| ||
|
| |
| ||
|
| |
|
|
例子:
publicclassCollectionTest6 {
publicstaticvoidmain(String[] args) {
//创建一个List集合
List list = new ArrayList();
list.add("松江");
list.add("流浪");
list.add("阿道夫");
System.out.println(list);
//在指定的索引处添加,索引从0开始,后面的元素都向后移一位
list.add(1,"吴浩");
System.out.println(list);
List list1 = new ArrayList();
list1.add("松江1");
list1.add("流浪1");
list1.add("阿道夫1");
//集合添加集合时可以添加自己本身
//list.addAll(list);
list.addAll(list1);
System.out.println(list);
list.addAll(2,list1);
System.out.println(list);
//获得集合的长度
intsize = list.size();
System.out.println("list集合的长度是:"+size);
//根据索引来获得指定的元素
Object obj = list.get(6);
System.out.println(obj);
//遍历list
for (inti = 0; i < list.size(); i++) {
obj = list.get(i);
System.out.print(obj + ",");
}
}
}
结果:
[松江, 流浪, 阿道夫]
[松江, 吴浩, 流浪, 阿道夫]
[松江, 吴浩, 流浪, 阿道夫, 松江1, 流浪1, 阿道夫1]
[松江, 吴浩, 松江1, 流浪1, 阿道夫1, 流浪, 阿道夫, 松江1, 流浪1, 阿道夫1]
list集合的长度是:10
阿道夫
松江,吴浩,松江1,流浪1,阿道夫1,流浪,阿道夫,松江1,流浪1,阿道夫1,
-----------list的元素删除方法---------------------
例子:
publicstaticvoidmain(String[] args) {
//创建一个List集合
List list = new ArrayList();
list.add("松江");
list.add("流浪");
list.add("阿道夫");
System.out.println(list);
//根据指定元素内容删除
list.remove("松江");
System.out.println(list);
//根据索引删除元素
list.remove(1);
System.out.println(list);
//清空list
list.clear();
System.out.println(list);
}
}
结果:
[松江, 流浪, 阿道夫]
[流浪, 阿道夫]
[流浪]
[]
----------------ListIterator---------------------------
java.util
接口 ListIterator<E>
所有超级接口:
Iterator<E>
public interface ListIterator<E>
extends Iterator<E>
系列表迭代器,允许程序员按任一方向遍历列表、迭代期间修改列表,并获得迭代器在列表中的当前位置。ListIterator 没有当前元素;它的光标位置 始终位于调用 previous() 所返回的元素和调用 next() 所返回的元素之间。长度为 n 的列表的迭代器有 n+1 个可能的指针位置,如下面的插入符举例说明:
Element(0) Element(1) Element(2) ... Element(n-1)
cursor positions: ^ ^ ^ ^ ^
注意,remove()
和 set(Object)
方法不是 根据光标位置定义的;它们是根据对调用 next()
或 previous()
所返回的最后一个元素的操作定义的。
此接口是 JavaCollections Framework 的成员。
从以下版本开始:
1.2
另请参见:
Collection
,List
,Iterator
,Enumeration
,List.listIterator()
方法摘要 | |
|
|
|
|
|
|
| |
|
|
| |
|
|
|
|
|
|
例子:
publicclassCollectionTest7 {
publicstaticvoidmain(String[] args) {
//创建一个List集合
List list = new ArrayList();
list.add("松江");
list.add("流浪");
list.add("阿道夫");
System.out.println(list);
//使用ListIterator对集合进行遍历
ListIterator li = list.listIterator();
while(li.hasNext()){
Object obj = li.next();
System.out.println(obj);
}
booleanisHasPre = li.hasPrevious();
System.out.println("是否有前一个元素" + isHasPre);
System.out.println("------------------");
//对list集合倒序遍历
while(li.hasPrevious()){
Object obj = li.previous();
System.out.println(obj);
}
System.out.println("------------------");
//ListIterator的迭代器只能出遍历创建迭代器对象之前的list的状态内容
ListIterator li1 = list.listIterator();
while(li1.hasNext()){
Object obj = li1.next();
//对集合进行添加
if("流浪" == obj) {
//通过这个迭代器可以在list中添加元素,不会出现并发问题
li1.add("百胜");
System.out.println(list);
}
//在遍历中无法打印集合添加的元素,只有遍历完了以后才能打印
System.out.println(obj);
}
System.out.println(list);
System.out.println("------------------");
//此方法在循环中添加元素是不会打印出来的
//int size = list.size();
//以下方法在循环中添加元素可以打印出来
for (inti = 0; i < list.size(); i++) {
Object obj = list.get(i);
if("流浪" == obj) {
//list中添加元素
//当在List增加元素后,list.size()的长度也改变了
list.add("时代城");
}
System.out.print(obj + ",");
}
}
}
结果:
[松江, 流浪, 阿道夫]
松江
流浪
阿道夫
是否有前一个元素true
------------------
阿道夫
流浪
松江
------------------
松江
[松江, 流浪, 百胜, 阿道夫]
流浪
阿道夫
[松江, 流浪, 百胜, 阿道夫]
------------------
松江,流浪,百胜,阿道夫,时代城,