Map集合:
该集合存储键值对.一对一对往里存.而且要保证键的唯一性.
接口Map<k,v>与Collection<E>是并列的
Collection是单身集合,Map中都是小夫妻.
地图就是映射关系,地图上的一点,代表真实世界的一个地方.
Map是接口,了解其特性,要建立Map的小弟--子类对象.
Map
|--Hashtable:底层是哈希表数据结构,不可存入null键null值.该集合是线程同步的.jdk1.0.效率低.talbe即"表"意思.
|--HashMap: 底层是哈希表数据结构,允许使用null键null值,该集合是线程不同步.jdk1.2.效率高.将hashtable替代.
|--TreeMap:底层是二叉树数据结构,线程不同步.可以用于给map集合中的键进行排序.
特点:要保证Map集合中键的唯一性.
Map和Set很像,其实Set底层就是使用了Map集合.
1,添加。
put(K key, V value)
putAll(Map<? extends K,? extends V> m)
2,删除。
clear()
remove(Object key)
3,判断。
containsValue(Object value)
containsKey(Object key)
isEmpty()
4,获取。
get(Object key)
size()
values()
entrySet()
keySet()
map集合的两种取出方式:
1.Set<k> keySet:
将map集合转成set集合,在通过迭代器取出.
2.Set<Map.Entry<k,v>> entrySet:
将map集合中的映射关系存入到了set集合中,该关系的数据类型就是:Map.Entry
keySet()方法:
entrySet()方法:
Entry其实就是Map中的一个static内部接口.
为什么要定义在内部呢?
因为只有存在Map集合,存在键值对,才会有键值的映射关系.
映射关系是Map集合中的一内部事物.且该事物直接访问Map中的元素.
需求:
每一个学生都有对应的出生地.
学生Student,地址String.
学生属性:姓名,年龄.
姓名和年龄相同的视为同一个学生.出生地可以重复.
这样通过Map,把Student作为key,地址作为value. key不可重复,value可以.
TreeMap练习
"sdfgzxcvasdfxcvdf"获取该字符串中的字母出现的次数。
希望打印结果:a(1)c(2).....
通过结果发现,每一个字母都有对应的次数。
说明字母和次数之间都有映射关系—使用Map集合
思路:
1.将字符串转换成字符数组,因为要对每一个字母进行操作.
2.定义一个map集合,因为打印结果的字母有顺序,所以使用treemap集合.
3.遍历字符数组:
将每一个字母作为键去查Map集合.
若返回null,将该字母和1存入到map集合中.
若不是null,说明该字母在Map集合已经存在并有对应次数.
那么就获取该次数并进行自增,将该字母和自增后的次数存到Map中.
覆盖调用原理键所对应的值,Map为后来居上,key重复时,覆盖原有value.
4.将map集合中的数据变成指定的字符串形式返回.
使用集合的技巧:
看到Array就是数组结构,有角标,查询速度很快。
看到link就是链表结构:增删速度快,而且有特有方法。addFirst; addLast; removeFirst();removeLast(); getFirst();getLast();
看到hash就是哈希表,就要想要哈希值,就要想到唯一性,就要想到存入到该结构的中的元素必须覆盖hashCode,equals方法。
看到tree就是二叉树,就要想到排序,就想要用到比较。
比较的两种方式:
一个是Comparable:覆盖compareTo方法;
一个是Comparator:覆盖compare方法。
LinkedHashSet,LinkedHashMap:这两个集合可以保证哈希表有存入顺序和取出顺序一致,保证哈希表有序。
集合什么时候用?
当存储的是一个元素时,就用Collection。当存储对象之间存在着映射关系时,就使用Map集合。
保证唯一,就用Set。不保证唯一,就用List。
Collections:
是个集合工具类,内部方法都是静态的.没有对外提供构造函数,即不需要创建对象.
Collection 和 Collections的区别:
Collection是集合框架中的一个顶层接口,它里面定义了单列集合的共性方法。
它有两个常用的子接口,
List:对元素都有定义索引。有序的。可以重复元素。
Set:不可以重复元素。无序。
Collections是集合框架中的一个工具类。该类中的方法都是静态的
提供的方法中有可以对list集合进行排序,二分查找等方法。
通常常用的集合都是线程不安全的。因为要提高效率。
如果多线程操作这些集合时,可以通过该工具类中的同步方法,将线程不安全的集合,转换成安全的。
Collections.sort()方法
Collections.max()
Collections.binarySearch();
Collections.synchronizedList()
用法简答,要知道原理,这样自己也可以是集合同步安全.
原理:添加,删除两个动作要放在一个锁里,即添加时不能删除.
另一个工具类:Arrays
Jdk5.0新特性:
Collection在jdk1.5以后多了父接口Iterable,该接口将iterator进行抽取,提高扩展性.
--------------------------------------------------
增强for循环:简化了迭代器。
格式:
for( 元素类型 变量名 : Collection集合 & 数组 )
{
…
}
高级for对集合进行遍历,只能获取集合元素,不能对集合进行操作.
迭代器除了遍历,还可remove集合中元素.ListIterator在遍历时就可对集合进行增删改查.
高级for循环和传统for循环的区别:
高级for有一个局限性。必须有被遍历的目标。
比如打印100次hello,高级for就不适合,要有传统for.
若遍历数组,还需对数组元素进行操作,建议用传统for循环.
因为可以定义角标通过角标操作元素。
高级for循环可以遍历Map集合吗?
不可以,能用Iterator就能用高级for,但是Map不支持Iterator.
但是可以将Map转成Set后再使用foreach语句.
可变参数:
静态导入