Java初级笔记_集合_2

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

一、Set(掌握)

(1)Set集合的特点:

无序(存储和取出的顺序不一致),唯一。

(2)HashSet

如何保证元素的唯一性呢?

底层数据结构是哈希表。哈希表依赖于哈希值。

最终依赖两个方法hashCode()和equals()。

顺序：

先比较hashCode()值：

相同：

继续走equals()方法，根据返回值：

true:说明元素重复。不添加。

false:说明元素不重复，添加。

不同：就直接添加到集合。

案例：

HashSet存储字符串并遍历。(String类重写了hashCode()和equals())

HashSet存储自定义对象并遍历。

存储Person对象，然后去掉重复值。(标准代码)

(3)TreeSet(理解)

如何保证元素的唯一性?

根据返回值是否是0。

如何保证元素的排序?

A:自然排序(元素具备比较性)

让元素所属的类实现Comparable接口

重写compareTo(T t)

B:比较器排序(集合具备比较性)

在创建集合对象的时候，传递Comparator接口的子类对象

重写compare(T t,T t2)

案例：

TreeSet存储字符串并遍历。(String实现了Comparable接口)

         TreeSet存储自定义对象并遍历。   

(标准代码 看懂就行)
存储学生对象，要求保证唯一和排序(先比较年龄，再比较姓名)。           

(4)LinkedHashSet：(理解)

底层数据结构是哈希表和链表。

由哈希表保证元素唯一。

由链表保证元素有序。

    二、增强for(掌握)

(1)是针对数组和Collection集合进行遍历的一种方式。

(2)格式：

for(数组或者Collection集合中的元素的数据类型 变量名 : 数组或者Collection集合对象) {
直接使用变量名即可，这个时候的变量名其实就是元素。
}

(3)注意：

A:增强for的底层封装了迭代器的操作。

B:在使用增强for的时候，请保证迭代目标不为null。

C:增强for循环只能做展示数据的功能，不能修改数据。

    三、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()

Map.Entry：

getKey

getValue

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 value = me.getValue();
System.out.println(key+"---"+value);
}

(6)案例：

A:统计一个字符串中每个字符出现的次数

B:Map集合的嵌套存储和遍历

(7)Map集合的体系

Map
|--HashMap
|--LinkedHashMap
|--Hashtable
|--TreeMap

    四、其他

1:五种数据结构

数组：长度固定，有序，查找方便

链表：添加删除方便

栈：先进后出

队列：先进先出

树结构：完成排序动作

2:泛型(了解)

(1)是一种把明确数据类型的工作推迟到创建对象或者调用方法的时候采取明确的特殊的类型。

(2)格式：

<数据类型>

默认情况下，泛型是Object类型。

(3)好处：(理解)

A:优化了程序的设计。

B:把运行期的问题提前到了编译期。

C:避免了强制类型转换。

(4)泛型体现：

A:泛型类 把泛型定义在类上

B:泛型接口 把泛型定义在接口上

C:泛型方法 把泛型定义在方法上

(5)泛型通配符

表示任意类型<?>。可以用来规定类型上下边界。

最常见的就是在集合中使用。并且是看到带有<>

3：静态导入

import static 包.包.类.静态成员；

4：可变参数

格式：方法名(参数类型... 变量名)

本质：将参数转成数组再进行操作

5：Arrays与Collections

数组与集合工具类

    五、集合总结

    是否键值对：

是：Map

是否排序：

是：TreeMap
否：HashMap

不知道，HashMap

否：Collection   

是否唯一：

是：Set

是否排序：
是：TreeSet
否：HashSet
不知道，HashSet

否：List

增删多：LinkedList

查询多：ArrayList

不知道，ArrayList

   不知道，用ArrayList

集合体系总结
集合：
|--Collection
|--List
|--ArrayList
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
|--Vector
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
|--LinkedList
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
|--Set
|--HashSet
底层数据结构是哈希表。
如何保证唯一性?
依赖hashCode()和equals()
顺序：
先判断hashCode()值是否相同：
是：继续走equals()，看返回值
true:元素重复。不添加
false:元素不重复。添加
否：直接添加
|--LinkedHashSet
底层数据结构是链表和哈希表。
由链表保证有序(存储和取出一致)。
由哈希表保证元素唯一。
|--TreeSet
底层数据结构是二叉树。
如果保证唯一性?
根据返回值是否是0。
如何排序：
自然排序：Comparable
比较器排序：Comparator
|--Map
|--HashMap
|--LinkedHashMap
|--Hashtable
|--TreeMap

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------