黑马程序员——集合总结2

--------------
android培训、java培训、期待与您交流！ -------------
Set

接口

无序，元素唯一

HashSet

数据结构：哈希表

不同步

如何保证元素的唯一性：

1， 获取哈希值：添加的自定义对象需要覆盖hashCode（）方法，写自己的哈希值获取方法。

2， 判断对象内容：覆盖equals（）方法，提供自身判断对象是否相等的方法。

容器在添加对象时，会自动调用hashCode和equals方法。

TreeSet

数据结构：二叉树

不同步

对元素进行排序。

如何排序的？

排序方法一：

让元素具备比较性。

添加的自定义对象需要实现Comparable 接口，并覆盖compareTo（）方法。

compareTo方法返回值有三个：正、 负 、0 ；（大于、小于、等于指定对象）

如果相等，则不能添加到容器。（保证元素的唯一性）

排序方法二：

比较器：让TreeSet集合在初始化时就具备比较性。

创建一个类实现Comparator接口，覆盖compare方法。

将这个类对象作为参数传递给TreeSet构造函数。

LinkedHashSet

在哈希表的基础上加入了链表结构，

实现元素唯一性的同时，保证了有序。

Map集合（重点）

独立的体系

特点：

1，一次存储一对对象

2，这对对象，左边叫键，右边叫值，map集合中存储的都是键值对。

3，键与值之间有对应关系（映射）。

4，在多键值对中，键必须保证唯一性。

Collection 和 Map的区别：

Collection：一次存储一个对象，

Map :一次存储一对具有映射关系的键值对对象。

Map较为常用，原因：

可以将存储的对象进行名称的对应。查找对象时比较方便。

什么时候使用map集合呢？

分析问题时，如果出现了映射关系时，优先想到map集合

如果关系中一部分是有规律的编号，可以考虑数组。

了解Map集合的基本功能

1，添加

value put（key，value）；新值覆盖旧值，返回key对应的原来的值，原来没有返回null

void putAll（Map）

2，删除

clear（）

value remove（key）：返回被移除键对应的值

3，判断

containsKey（key）；

containsValue（value）

isEmpty（）；

4，获取。

value get(key);通过指定的键获取具体的对应的值。没有该键返回null。

//03---null。

size():

Collection<v> values():获取map集合中所有的值的集合.

如何获取map中所有的键值对呢?

1,Set<K> keySet()方法:获取map集合中的所有的键。并将这些键存储到一个set集合中。

有了set集合，就有了迭代器。在取出每一个键时，

通过map集合的get方法就可以获取到key对应的值。

Collection是单列集合。Map是双列集合

为了便于理解.

Collection里面存储的是单身汉.Map集合存储时夫妻.

Map集合的取出元素的原理:将map集合转成Set集合.在迭代.

2,Set<Map.Entry<key,value>>entrySet(): 获取map集合中所有的键值关系,并将关系存储到Set集合中。

这个关系对象的类型就是Map.Entry.

对Set集合进行迭代，迭代出的关系对象，可以通过自己的getKey，getValue方法获取键和值。

Map中常用的对象

三个：

Hashtable：(被HashMap替代)

内部是哈希表结构，

不允许存储null键，null值。

同步

HashMap：

内部是哈希表结构，

允许存储null键、null值

不同步

替代了Hashtable

TreeMap

内部是二叉树结构

可以对Map集合中的键值排序

-------------
android培训、java培训、期待与您交流！ -------------