数组和集合存储的都是对象的引用。数组是JAVA语言内置的数据类型，它是一个线性的序列，所以它可以快速的访问其他的元素。但是速度是要有代价的，当你创建了一个数组之后，它的容量就固定了，而且在其生命周期里是不能改变的。集合的存储是由算法支持的，不同的集合算法不一样。
比如HashSet,HashMap用了哈希表，ArrayList LinkedList用了链表，TreeMap,TreeSet用了红黑二叉树等等。

数组和集合存储的都是对象的引用。数组是JAVA语言内置的数据类型，它是一个线性的序列，所以它可以快速的访问其他的元素。但是速度是要有代价的，当你创建了一个数组之后，它的容量就固定了，而且在其生命周期里是不能改变的。集合的存储是由算法支持的，不同的集合算法不一样。
比如HashSet,HashMap用了哈希表，ArrayList LinkedList用了链表，TreeMap,TreeSet用了红黑二叉树等等。