——JAVASE-集合（上）

一、概述

1、集合的概念

集合:集合是一种容器, 长度可变, 可以存储任意类型的对象. 基本数据类型也可以装入集合, 但其实内部是先自动装箱成包装类对象, 然后再存入集合的。

2、集合的分类

(1)、Collection

List: 可重复, 有存储顺序,有索引

—-ArrayList 底层数据结构是数组，查询和修改快，增删慢线程不安全，效率高

—-LinkedList 底层数据结构是链表，查询和修改慢，增删快线程不安全，效率高

有自己的特殊功能。可以很方便的操作头和尾

—-Vector 底层数据结构是数组，查询慢(相对应ArrayList)，增删慢(相对应

LinkedList)，线程安全，效率低

Set: 不可重复,存取顺序不一致,无索引

—-HashSet 底层数据结构是hash表，保证元素唯一性是靠元素的hashCode()和

equals()两个方法实现的。

—-LinkedHashSet

—-TreeSet 底层数据结构是二叉树，可对此集合中的元素进行排序。保证元素唯

一性的依据是compareTo()方法retern 0。

(2)、Map

Map集合存储的是键值对，一对一对往里存，而且要保证键的唯一性。将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

—-HashMap 底层是hash表数据结构，可存入null键null值，线程不同步，效

率高。

—-LinkedHashMap

—-TreeMap 底层是二叉树数据结构，可用于给Map集合中的键进行排序，线程

不同步

—-Hashtable 底层是hash表数据结构，不可一存入null键null值，线程同步，效

率低。

3、Collection集合的常用方法

add(Object obj) 向集合中添加一个元素, 添到最后的位置

get(int index) 获取集合中指定位置的元素

size() 获取集合的长度

contains(Object o) 判断集合中是否包含指定的元素

isEmpty() 判断集合是否为空

add(int index, Object obj) 向集合中添加一个元素, 添到指定位置

set(int index, Object obj) 把集合中指定位置的元素替换

remove(int index) 删除集合中指定位置的元素

indexOf(Object o) 获取指定元素首次出现的索引

remove(Object obj) 删除集合中包含的obj对象(遍历集合中的元素如果传入的元素equals某个元素就调用remove方法,注意:角标要–)

二、泛型

(1) 泛型是一种把明确类型放在了创建对象或者调用方法时候才去明确的特殊的类型。

(2) 格式：

<数据类型>引用数据类型

(3) 好处：

A:解决了黄色警告线问题

B:把运行期间的转换异常给提前到了编译期间

C:优化了程序设计，不需要做强制类型转换了

(4)泛型的前世今生

A:泛型类 class Demo

B:泛型方法 void show()

C:泛型接口 interface Inter

(5)泛型的使用：

看API中的类或者接口,其后是否跟有<>,如果有，就是泛型的应用。一般在集合中用。

三、HashSet(LinkedHashSet)和TreeSet

1、HashSet(LinkedHashSet)

(1)、HashSet原理

我们使用Set集合都是需要去掉重复元素的, 如果在存储的时候逐个equals()比较, 效率较低,哈希算法提高了去重复的效率, 降低了使用equals()方法的次数

当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象

如果没有哈希值相同的对象就直接存入集合

如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入, true则不存

(2)、将自定义类的对象存入HashSet去重复

类中必须重写hashCode()和equals()方法

hashCode(): 属性相同的对象返回值必须相同, 属性不同的返回值尽量不同(提高效率)

equals(): 属性相同返回true, 属性不同返回false,返回false的时候存储

2、TreeSet

(1)、特点

TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列

(2)、使用方式

a.自然顺序(Comparable)

TreeSet类的add()方法中会把存入的对象提升为Comparable类型，调用对象的compareTo()方法和集合中的对象比较，根据compareTo()方法返回的结果进行存储。

b.比较器顺序(Comparator)

创建TreeSet的时候可以制定 一个Comparator，如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序。

add()方法内部会自动调用Comparator接口中compare()方法排序

c.两种方式的区别

TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)

TreeSet如果传入Comparator, 就优先按照Comparator

四、迭代(遍历)

1、List

a.普通for循环, 使用get()逐个获取

b.调用iterator()方法得到Iterator, 使用hasNext()和next()方法

c.增强for循环, for (类型 变量名 : 容器) { 循环体 } 容器中有多少个元素就执行多少次循环体, 每次循环变量指向容器中不同的元素，只要可以使用Iterator的类都可以用

d.Vector集合可以使用Enumeration的hasMoreElements()和nextElement()方法

2、Set

a.调用iterator()方法得到Iterator, 使用hasNext()和next()方法

b.增强for循环, 只要可以使用Iterator的类都可以用

3、迭代时删除的问题

a.for循环: 删除时由于后面的元素会向前移动, 所以删除之后循环变量要–

b.迭代器: 要删除元素时必须使用Iterator中的remove()否则会抛出异常

c.增强for循环: 不能删除