-
集合
-
List、Map、Set的常用函数;
-
将一个ArrayList转化为指定类型的数组;
-
遍历List、Map、Set(3种方法);
-
边遍历,边删除List、Set的元素;
遍历集合举例:
package day4demo; import java.util.*; public class day4demo6 { /** * @param args */ public static void ergodiclist1(List<String> list) { Object[] obj=list.toArray(); for(int i=0;i<obj.length;i++) { System.out.println(obj[i]); } } public static void ergodiclist2(List<String> list) { for(String it:list) { System.out.println(it); } } public static void ergodiclist3(List<String> list) { Iterator<String> it=list.iterator(); while(it.hasNext()) { System.out.println(it.next()); } } public static void ergodiclist4(List<String> list) { for(int i=0;i<list.size();i++) { System.out.println(list.get(i)); } } public static void ergodiclist5(List<String> list) { for(int i=0;i<list.size();i++){ if(list.get(i).equals("bobge")){ list.remove(i); } } System.out.println(list); } public static void main(String[] args) { // TODO Auto-generated method stub List<String> list=new ArrayList<String>(); list.add("bobge"); list.add("wangchao"); list.add("zhangyan"); ergodiclist1(list); ergodiclist2(list); ergodiclist3(list); ergodiclist4(list); ergodiclist5(list); } }
通过该题来总结一下集合的相关知识:
集合类的说明:
Collection(iterator方法遍历)
-List (add) //将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。
-LinkedList (get remove insert等方法 )
-ArrayList (size,isEmpty,get,set等方法,时间复杂度都是常数,但是add添加N个元素方法的时间复杂度是O(N))
-Vector
-Stack
-Set //不能有重复值
-HashSet
-TreeSet
Map
-HashMap
-HashTable
-WeakHashMap
List接口:(涉及到堆栈,队列等操作)
从上面的结构图可以看出实现List接口的常用类有LinkedList,ArrayList,Vector和Stack.
List除了具有从collection继承下来的iterator方法外,自身还提供了一个listiterator方法,返回了一个listiterator接口,与collection继承下来的iterator方法相比,多了一些add()之类的方法,允许添加,删除和设定元素,还允许向前向后遍历。
LinkedList(需要快速插入,删除元素):允许null键null值,此外LinkedList还提供额外的get,remove,insert方法。这些方法可以使LinkedList用作堆栈,队列,或者双向队列。(LinkedList没有同步方法,如果多个线程同时访问一个LinkedList,则需要在创建list的时候构建一个同步的list)
List list = Collections.synchronizedList(new LinkedList(...));
ArrayList(需要快速随机访问元素):允许所有的元素包括null。ArrayList和LinkedList一样没有同步方法,它实现了可改变大小的数组(因为每个ArrayList实例都有一个容量(Capacity),用于存储数组元素的大小。随着增加元素而自动增加,但是它没有定义增加的算法,所以当需要插入大量的数据时可以用ensureCapacity(size+1)方法来增加ArrayList的容量用来提高插入效率。
public void add(int index, E element) {
if (index > size || index < 0)
throw new IndexOutOfBoundsException(
"Index: "+index+", Size: "+size);
ensureCapacity(size+1); // Increments modCount!!
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
elementData[index] = element;
size++;
}
Vector:非常类似于ArrayList,也实现了可变大小的数组。但是Vector是同步的,由它创建的iterator虽然也是继承了collection接口,但是由于它是同步的,当一个线程改变了Vector的状态(如删除或者添加一些元素),这时候iterator方法会抛出ConcurrentModificationException异常,所以使用Vector的iterator方法必须捕获该异常。
Stack类:继承自Vector,实现了先进后出的堆栈,提供了基本的POP和PUSH方法,还有peek方法得到栈顶元素,empty检测栈低是否为空,search方法搜索元素所在位置。
Set接口:
由结构图可以知道实现set接口的常用类用hashset和treeset。Set的构造函数有一个很明显的约束条件就是传入collection的参数不能包含重复的元素。因此在对Set元素进行操作时要小心,如果出现obj1.equals(obj2)可能会出现问题。
Map接口:
Map接口和set,list接口不同,它不是继承自collection。它提供key到value的映射,map的内容可以说是一组key集合或者一组value集合或者一组key-value的映射。因为一个key只能映射到一个value。而一个map不能有相同的key。它提供三种集合的视图:
注意:尽量返回接口而非实际的类型,如返回List而非ArrayList,这样如果以后需要将ArrayList换成LinkedList时,客户端代码不用改变。这就是针对抽象编程。如果程序在单线程环境中,或者访问仅仅在一个线程中进行,考虑非同步的类,其效率较高,如果多个线程可能同时操作一个类,应该使用同步的类。
-