首页 > 代码库 > 集合系列日记(17.5.9)
集合系列日记(17.5.9)
ArrayList是一个数组队列,相当于是一个动态的数组,可以实现增删查改和遍历的功能(继承于AbstractList类),可以随机访问(实现了RandmoAccess接口),而且可以根据元素的序列号,快速去获取对象。
api接口(摘自http://www.cnblogs.com/skywang12345/p/3308556.html)
// Collection中定义的API boolean add(E object) boolean addAll(Collection<? extends E> collection) void clear() boolean contains(Object object) boolean containsAll(Collection<?> collection) boolean equals(Object object) int hashCode() boolean isEmpty() Iterator<E> iterator() boolean remove(Object object) boolean removeAll(Collection<?> collection) boolean retainAll(Collection<?> collection) int size() <T> T[] toArray(T[] array) Object[] toArray() // AbstractCollection中定义的API void add(int location, E object) boolean addAll(int location, Collection<? extends E> collection) E get(int location) int indexOf(Object object) int lastIndexOf(Object object) ListIterator<E> listIterator(int location) ListIterator<E> listIterator() E remove(int location) E set(int location, E object) List<E> subList(int start, int end) // ArrayList新增的API Object clone() void ensureCapacity(int minimumCapacity) void trimToSize() void removeRange(int fromIndex, int toIndex)
ArrayList支持3种遍历方式,通过迭代器遍历;随机访问,通过索引值去访问;for循环遍历
import java.util.*; import java.util.concurrent.*; public class Test { public static void main(String[]args){ List list=new ArrayList(); for(int i=0;i<99999;i++){ list.add(i); } iteratorThroughRandomAccess(list); iteratorThroughFor2(list); iteratorThroughIterator(list); } private static void isRandomAccessSupported(List list){ if(list instanceof RandomAccess){ System.out.println("RandomAccess implemented!"); }else{ System.out.println("RandomAccess not implemented!"); } } //随机进行访问 private static void iteratorThroughRandomAccess(List list){ long startTime; long endTime; startTime=System.currentTimeMillis(); for(int i=0;i<list.size();i++){ list.get(i); } endTime=System.currentTimeMillis(); long interval=endTime-startTime; System.out.println(interval+"ms"); } //for循环进行遍历 private static void iteratorThroughFor2(List list){ long startTime; long endTime; startTime=System.currentTimeMillis(); for(Object obj:list); endTime=System.currentTimeMillis(); long interval=endTime-startTime; System.out.println(interval+"ms"); } //通过迭代器进行访问 private static void iteratorThroughIterator(List list){ long startTime; long endTime; startTime=System.currentTimeMillis(); for(Iterator iter=list.iterator();iter.hasNext();){ iter.next(); } endTime=System.currentTimeMillis(); long interval=endTime-startTime; System.out.println(interval+"ms"); } }
由此得出随机访问效率最高。
import java.util.*; public class Test { public static void main(String[]args){ List list=new ArrayList(); //添加元素 list.add("1"); list.add("2"); list.add("3"); list.add("4"); //在指定位置添加元素 list.add(0, "5"); //输出第一个元素 System.out.println("first"+list.get(0)); //remove element System.out.println("ArrayList‘size"+list.size()); //判断是否有元素4 System.out.println("contains 4"+list.contains("4")); for(Iterator iter=list.iterator();iter.hasNext();) System.out.println("next is "+iter.next()); //转化 String[]st=(String[])list.toArray(new String[0]); for(String str:st) System.out.println("str:"+st); //清除 list.clear(); //判断是否为空 System.out.println(list.isEmpty()); } }
常见的功能!
集合系列日记(17.5.9)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。