黑马程序员-集合(补充总结)

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

①Set集合：
特点：
不能够存储重复元素
无序的集合(元素的存与取顺序不同)
线程不同步的集合，有安全隐患

Set集合的继承关系：
HashSet集合：
底层： 哈希表结构
无序
LinkedHashSet集合：
底层： 哈希表结构 + 链表结构
有序
它是HashSet集合的子类
TreeSet集合：
底层： 二叉树结构
无序的集合(元素的存与取顺序不同)
有序（元素按照自然排序接口 或者 比较器接口来排序）  



HashSet：
如何保证元素的唯一性？
重写hashCode()方法 与 equals() 方法
HashSet集合对象 底层是通过 HashMap集合来创建的


TreeSet:
如何保证元素的唯一性与排序的？
方式1： 通过实现自然排序接口 Comparable [ compareTo(Object obj ) ]
方式2： 通过实现比较器接口   Comparator [ compare( Object o1, Object o2 ) ]

返回值：
等于0 ： 代表 两个对象相同， 新元素不存储到集合
大于0：
小于0：
代表 两个对象不同， 新元素存储到集合， 同时排序
可以按照指定的规则进行排序 

注意： API中提供的类， 通常都实现了 Comparable接口，而我们自己创建的类没有实现，所以，自己的类 需要实现接口



②java中参数的传递:
如果传递的是基本数据类型(包含String类型):
形参的改变，对实参 没有影响
如果传递的是引用数据类型 
形参的改变， 对实参 有影响

③Map： 双列集合
特点：
键是唯一的
值可以重复的

Map集合体系关系
Map:
|- HashMap
|- TreeMap

Map集合中的方法：
添加功能：
V put(K key, V value)
删除功能：
void clear()
V remove(Object key) 
判断功能：
boolean containsKey(Object key) 
boolean containsValue(Object value)
boolean isEmpty() 
获取功能：
Set<Map.Entry<K,V>> entrySet()
V get(Object key) 
Set<K> keySet()
Collection<V> values() 
长度功能：
int size()


HashMap:
特点：
底层：哈希表结构
如何保证HashMap集合中key是唯一的？？？
重写key 所对应的类中的 hashCode() 与 equals() 方法
注意： 如果 key 是API中提供的类，不需要自己重写，因为API已经重写好了， 而自己定义的类，必须要重写


TreeMap:
特点：
底层： 二叉树结构
如何保证TreeMao集合中的key 是唯一和排序的？？
有两种方式：
方式1：  实现 自然排序接口  
Comparable {  compareTo(Object o) }
方式2：  实现 比较器接口
Comparator { compare(Object o1, Object o2) }

注意： 具体如何比较的代码 需要自己来实现


④Map集合遍历的两种方式：
方式1： 键 找 值
a: 获取集合中所有的key
b: 获取到每一个key
c: 通过当前的key， 获取到对应的值 value

方式2： 键值对， 找键，找值
a: 获取集合中所有的键值对对象 
b: 获取到每一个键值对对象
c: 通过键值对对象， 找键，找值

⑤HashMap集合与 Hashtable集合的区别？
Hashtable: 
是一个Map集合
它是一个线程同步的集合， 安全
键不能为null , 值不能为null
HashMap:
它是一个线程不同步的集合
键可以为null, 值可以为null