Java 集合

Java集合

开发工具与关键技术：myEclipse javaSE
作者：街角
撰写时间：20180416

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一 种方式。
数组和集合类同是容器，有何不同？
数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。 数组中可以存储基本数据类型，集合只能存储对象。
集合类的特点：
集合只用于存储对象，集合长度是可变的，集合可以存储不同类型 的对象。
集合的框架

集合框架中常用的接口
Collection接口有两子接口：

List(列表)，set(集)
List:可存放重复元素，元素存取是有序的
Set：不可以存放重复元素，元素存取是无序的
Map：存储的是键值对

List 接口中常用的类：

ector：线程安全，但速度慢，已被 ArrayList替代。
ArrayList：线程不安全，查询速度快。 
LinkedList：链表结构，增删速度快。 

取出LIst集合中元素的方式

1.get(int index)：通过脚标获取元素。 
2.iterator()：通过迭代方法获取迭代器对象

Set接口常用类：

HashSet：线程不安全，存取速度快
TreeSet： 线程不安全，可以对Set集合中的元素进行排序

Set集合元素唯一性原因

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

Map与Collection

Map与Collection在集合框架中属并列存在
Map存储的是键值对
Map存储元素使用put方法，Collection使用 add方法 
Map集合没有直接取出元素的方法，而是 先转成Set集合，在通过迭代获取元素 
Map集合中键要保证唯一性

Map集合常用类

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

集合框架中的工具类

Collections 
 对集合进行查找 
 取出集合中的最大值，最小值
 对List集合进行排序 
 ………..等。

 Arrays
  将数组转成List集合
  对数组进行排序
  对数组进行二分查找