JAVA-集合类型 - timebusker的博客|BY Blog

JAVA

JAVA-集合类型

By timebusker on May 13, 2015

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。

数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。

集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。

集合框架的构成及分类

集合框架中的常用接口

Collection接口有两个子接口：

List(列表)：可存放重复元素，元素存取是有序的。
Set(集)：不可以存放重复元素，元素存取是无序的。

List接口中常用类

Vector：线程安全，但速度慢，已被ArrayList替代。
ArrayList：线程不安全，查询速度快。
LinkedList：链表结构，增删速度快。取出LIst集合中元素的方式：
get(int index)：通过脚标获取元素。
iterator()：通过迭代方法获取迭代器对象。

Set接口中常用的类

HashSet：线程不安全，存取速度快。它是如何保证元素唯一性的呢？

Set集合元素唯一性原因:通过equals方法和hashCode方法来保证元素的唯一性。
TreeSet：线程不安全，可以对Set集合中的元素进行排序。它的排序是如何进行的呢？

通过compareTo或者compare方法中的来保证元素的唯一性。元素是以二叉树的形式存放的。

Map集合常用类

Hashtable：线程安全，速度慢，不允许存放null键，null值，已被HashMap替代。
HashMap：线程不安全，速度快，允许存放null键，null值。
TreeMap：对键进行排序，排序原理与TreeSet相同。

集合框架中的工具类