集合

集合

1.      Collection接口  定义了一组存取对象的方法

--List接口   有序且可以重复

 --ArrayList   底层是数组结构 有角标   查找快 插入慢   线程不安全  效率高

 --LinkedList  底层是双向链表结构  插入快  查找慢

 --Vector     底层是数组结构  线程安全  效率低

--Set接口   无序且不能重复

 --HashSet   底层是哈希表结构

 --TreeSet   底层是二叉树结构

 --LinkedHashSet 

2.      Map接口  定义了存储“键值对”的方法  键不能重复

--HashMap  允许存放空键空值 线程不安全 效率高

--TreeMap   底层是二叉树结构

--HashTable  不允许空键空值  线程安全 效率低

3.      Collection常用方法：

Size();

isEmpty();

clear();

contains();

add();

remove();

containsAll();

addAll();

4.      HashCode：

hashcode是一种编码方式，每个对象都有一个自己的hashcode。

两个对象的值相同则hashcode一定相同，但hashcode相同，值不一定相同

Hashcode可以看作是对象的种类

5.      Iterator接口

所有实现了Collection接口的容器都有一个iterator()方法，返回一个实现Iterator接口的对象

Iterator是迭代器，对对象进行遍历

6.      Iterator的方法：

hasNext();

next();

remove();

7.      增强for循环

List list = new ArrayList();

For(List l : list){

}

8.      Comparable接口

实现Comparable接口的类通过实现comparaTo方法从而确定该对象的顺序

9.      自动拆箱：包装类转换基本数据类型

10.  自动装箱：基本数据类型转换包装类

11.  Arrays常用类

常用方法：

toString();

sort():

fill();

12.  Collections常用类

常用方法：

Sort();

Shuffle();

Reverse();

Fill();

Copy():

binarySearch();