黑马程序员——API集合框架-Set、Map

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------

一、Set
1、Set集合的特点:
无序(存储和取出的顺序不一致),唯一。
2、HashSet
如何保证元素的唯一性呢?
底层数据结构是哈希表。哈希表依赖于哈希值。
最终依赖两个方法hashCode()和equals()。

顺序：
先比较hashCode()值：
相同：
继续走equals()方法，根据返回值：
true:说明元素重复。不添加。
false:说明元素不重复，添加。
不同：就直接添加到集合。

案例：
HashSet存储字符串并遍历。(String类重写了hashCode()和equals())
HashSet存储自定义对象并遍历。
存储Person对象，然后去掉重复值。(标准代码)
3、TreeSet(理解)
如何保证元素的唯一性?
根据返回值是否是0。
如何保证元素的排序?
A:自然排序(元素具备比较性)
让元素所属的类实现Comparable接口
B:比较器排序(集合具备比较性)
在创建集合对象的时候，传递Comparator接口的子类对象

案例：
TreeSet存储字符串并遍历。(String实现了Comparable接口)
TreeSet存储自定义对象并遍历。
(标准代码 看懂就行)
存储学生对象，要求保证唯一和排序(按照学生的姓名长度从长到短)。
4、LinkedHashSet：(理解)
底层数据结构是哈希表和链表。
由哈希表保证元素唯一。
由链表保证元素有序。

二、Map集合

1、Map集合存储的是键值对元素。键是唯一的,值可以重复。
2、Map和Collection的区别?
A:Map是双列集合，存储的元素键值对，键唯一，值可以重复。
B:Collection是单列集合，存储的元素是单一的，List集合可以重复，Set集合元素唯一。
3、Map集合的功能
A:添加功能
V put(K key,V value)
B:删除功能
remove(K key)
C:判断功能
containsKey(K key)
containsValue(V value)
D:获取功能
V get(K key)
Set<K> keySet()
Collection<V> values()
Set<Map.Entry<K,V>> entrySet()
E:长度功能
int size()

4、Map集合的数据结构问题：
Map集合的数据结构对键有效，跟值无关。


它的底层数据结构和Set中讲解的一致。
如果是哈希表结构，就需要重写hashCode()和equals()。
如果是二叉树结构，就有两种方式：Comparable,Comparator
5、Map的遍历方式
假设有一个HashMap集合，存储的键和值都是String类型。名称叫hm。


A:根据键找值(掌握)
a:获取所有键的集合
b:遍历键的集合，获取到每一个键
c:根据键找值

代码体现：
			
			Set<String> set = hm.keySet();
			for(String key : set) {
				String value = hm.get(key);
				System.out.println(key+"---"+value);
			}

B:根据键值对对象找键和值(理解)
a:获取所有键值对对象的集合
b:遍历键值对对象的集合，获取到每一个键值对对象
c:根据键值对对象获取键和值

代码体现：

			Set<Map.Entry<String,String>> set = hm.entrySet();
			for(Map.Entry<String,String> me : set) {
				String key  = me.getKey();
				String vlaue = me.getValue();
				System.out.println(key+"---"+value);

6、案例：
A:统计一个字符串中每个字符出现的次数
B:Map集合的嵌套存储和遍历
7、Map集合的体系
Map
|--HashMap
|--LinkedHashMap
|--Hashtable
|--TreeMap


A:HashMap和Hashtable的区别?
B:LinkedHashMap的键的特点?

三、Collections工具类
(1)Collections是针对集合操作的工具类。
(2)面试题：
Collection和Collections的区别?
Collection是单列集合的顶层接口。
Collections是操作集合的工具类。
(3)常见功能：
A:排序
sort()
B:二分查找
binarySearch()
C:最大值
max()
D:反转
reverse()
E:随机置换
shuffle()
(4)如何造一个线程安全的集合：
//如果是造了一个线程安全的ArrayList集合。其他的方式类似，查看API即可
List<String> list = synchronizedList(new ArrayList<String>());


背下来。
四、集合总结(什么时候使用谁?)
是否键值对：
是：Map
是否排序：
是：TreeMap
否：HashMap
不知道，HashMap
否：Collection
是否唯一：
是：Set
是否排序：
是：TreeSet
否：HashSet
不知道，HashSet
否：List
增删多：LinkedList
查询多：ArrayList


不知道，ArrayList
不知道，用ArrayList

-------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------