Array,Collection,Map的浅析

来源：互联网发布：c语言中return的用法编辑：程序博客网时间：2024/06/03 21:06

一、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);//3System.out.println(arr[0]);//0arr[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

0 0