Java中数组和集合的比较



首先看下一些数组的定义：

        数组的作用：存放一组相同的数据类型(基本或对象)的数据，从而实现对数据的管理

        优势：可以快速的通过下标对数组元素进行访问，效率高

        劣势：容量实现定义好了，不能随着需求变化而扩容

因此出现了更好的集合框架

Java的集合有两大接口:Collection和Map。

        collection的子接口：

Set:接口 --- 实现类： HashSet、LinkedHashSet

Set的子接口SortedSet接口---实现类：TreeSet

  List:接口--- 实现类： LinkedList,Vector,ArrayList 

Set:无序集合，不允许存放重复的元素；允许使用null元素
HashSet 的后台有一个HashMap;初始化后台容量；只不过生成一个HashSet的话，系统只提供key的访问； 如果有两个Key重复，那么会覆盖之前的； 
实现类 
HashSet：equals返回true，hashCode返回相同的整数；哈希表；存储的数据是无序的。
LinkedHashSet：此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。存储的数据是有序的。

List：接口：有序列表，允许存放重复的元素；  
ArrayList：数组实现，查询快，增删慢，轻量级；(线程不安全)
LinkedList：双向链表实现，增删快，查询慢 (线程不安全)
Vector：数组实现，重量级  (线程安全、使用少)

Map的子接口：

Map的实现类：HashMap、TreeMap、LinkedHashMap、Hashtable等
HashMap：键值对，key不能重复，但是value可以重复；key的实现就是HashSet；value对应着放；允许null的键或值；
Hashtable：线程安全的，不允许null的键或值；
Properties:：key和value都是String类型，用来读配置文件；
TreeMap：对key排好序的Map; key 就是TreeSet, value对应每个key; key要实现Comparable接口或TreeMap有自己的构造器； 
LinkedHashMap： 此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。存储的数
据是有序的。   

数组和集合的比较

       数组不是面向对象的，存在明显的缺陷，集合弥补了数组的缺点，比数组更灵活更实用，而且不同的集合框架类可适用不同场合。如下：

· 1：数组存放基本数据类型和对象，而集合类存放的都是对象的引用，而非对象本身！
· 2：数组长度固定无法动态改变，集合类容量动态改变。 
· 3：数组无法判断其中实际存有多少元素，length只告诉了数组的容量，定义了多大的长度后，即使没有存放那么多的元素，没有存放的元素的空间就浪费了，而集合的size()可以确切知道元素的个数 
· 4：数组仅采用顺序表方式， 集合有多种实现方式和不同适用场合。
· 5：集合以类的形式存在，具有封装、继承、多态等类的特性，通过简单的方法和属性即可实现各种复杂操作，大大提高了软件的开发效率