arraylist

集合 集合框架是一个类库的集合，包含实现集合的接口： Collection接口：该接口是最基本的集合接口 List接口：该接口实现了Collection接口。List是有序集合，允许有相同的元素。使用List能够精确地控制每个元素插入的位置，用户能够使用索引来访问List中的元素，与数组类似。 Set接口：该接口也实现了Collection接口。它不能包含重复的元素，SortedSet是升序排列的Set集合。 Map接口：包含键值对，Map不能包含重复的键。SortedMap是一个升序排列的Map集合。 List和Set的区别： Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。 Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。 List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。 常见集合实现类： ArrayList 该类也是实现了List的接口，实现了可变大小的数组，随机访问和遍历元素时，提供更好的性能。该类也是非同步的,在多线程的情况下不要使用。ArrayList 增长当前长度的50%，插入删除效率低。

1.ArrayList遍历 package com.test; import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class ArrayListDemo { public static void main(String args[]){ 　 　List<String> list = new ArrayList<String>(); 　　 list.add("luojiahui"); 　　 list.add("luojiafeng"); 　　 //方法1 　　 Iterator it1 = list.iterator(); 　　 while(it1.hasNext()){ 　　 System.out.println(it1.next()); 　　 } 　　 //方法2 　　 for(Iterator it2 = list.iterator();it2.hasNext();){ 　　 System.out.println(it2.next()); 　　 } 　　 //方法3 　　 for(String tmp:list){ 　　 System.out.println(tmp); 　　 } 　　 //方法4 　　 for(int i = 0;i < list.size(