一、Array
1:Array是用来存储一组相同类型的集合,属于引用类型数据,集合中每一个元素都对应自己的下标。
2:优点:遍历非常快,查找某个元素效率最高。
缺点:数组的长度改变只能在初始化时或使用System.arraycopy(src, srcPos, dest, destPos, length);
Arrays.copyOf(original, newLength)去改变;增删减元素非常的繁琐。
package test; import java.util.Arrays; public class ArrayDemo { public static void main(String[] args) { int[] arr = new int[3]; int[] arr1 = { 2, 5, 8 }; int[] arr2; arr2 = new int[] { 2, 5, 8 }; System.out.println(arr.length);//3 System.out.println(arr[0]);//0 arr[1]=100; System.out.println(arr[arr.length-1]);//0 } }
二、Collection
Collection是所有集合的顶级接口,List和Set
集合提供了add(),remove(),以及迭代器遍历方法
三、Map
用key-value方式建立的查询表,其本质是Entry[]加LinkedList数据,用于快速查找元素的一种数据结构
HashMap的实现原理:传送门:http://blog.csdn.net/vking_wang/article/details/14166593