黑马程序员--java学习总结（4）

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

--<java.util>--Map集合

|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
|--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。
|--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。

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

怎么获取map集合中的元素：

map集合中是没有迭代器的，而collection具备迭代器，只要将map集合转换成Set集合，就可以使用迭代器了。之所以能转换成Set集合，是因为map集合具备键  的唯一性，其实set集合就来自于map，set集合底层用的就是map的方法。

而将map集合转换成set集合有两种方法：

方式一：keySet()方法

可以将map集合中的键都取出来存放到set集合中，对set集合进行迭代。迭代完成，在通过get方法对获取到的键进行值的获取。

Set keySet = map.keySet();
for(Iterator it = keySet.iterator();it.hasNext();)
{
String key = it.next();
String value  = map.get(key);
System.out.println("key:"+key+",value:"+value);
}

  方式二： entrySet()方法

将map集合中的映射关系存入到了set集合中， 而这个关系的数据类型就是：Map.Entry。 Entry其实就是Map中的一个static内部接口。 为什么要定义在内部呢？ 因为只有有了Map集合，有了键值对，才会有键值的映射关系。 关系属于Map集合中的一个内部事物。 而且该事物在直接访问Map集合中的元素。

Set entrySet=map.entrySet();
for(Iterator it=entrySet.iterator();it.hasNext();)
{
Map.Entry me=(Map.Entry)it.next();
System.out.println(me.getKey()+"::"+map.getValue());
}

--<java.util>--Collections

Collections:集合框架的工具类。这个类不需要创建对象，里面定义的都是静态方法。

Collections和Collection有什么区别？
Collection是集合框架中的一个顶层接口，它里面定义了单列集合的共性方法。
它有两个常用的子接口，
List：对元素都有定义索引。有序的。可以重复元素。
Set：不可以重复元素。无序。
Collections是集合框架中的一个工具类。该类中的方法都是静态的
提供的方法中有可以对list集合进行排序，二分查找等方法。
通常常用的集合都是线程不安全的。因为要提高效率。
如果多线程操作这些集合时，可以通过该工具类中的同步方法，将线程不安全的集合，转换成安全的。

将非同步集合转换成同步集合的方法：

   Collections中的 XXX synchronizedXXX(XXX );

    例如：List synchronizedList(list);

Map synchroniaedMap(map);

原理：定义一个类，将集合所有的方法加上同一把锁。

--<java.util>--Arrays

Arrays:专门用于操作数组的工具类，里面都是静态方法。

asList()方法：将数组转变成List集合。

String[] arr={"aa","bb","cc"};

List<String> list=Arrays.asList(arr);

把数组变成list集合有什么好处？
可以使用集合的思想和方法来操作数组中的元素:isEmpty(),contains,indexOf,set;
注意：将数组变成集合，不可以使用集合的增删方法。 因为数组的长度是固定, 如果你增删,那么会反生UnsupportedOperationException。

如果数组中存储的是引用数据类型，转为集合时直接作为集合的元素可以直接使用集合的方法操作。

如果数组里存储的是基本数据类型，转为集合时那么会将数组实体作为集合元素存在。

集合变数组:用的是Collection接口中的方法：toArray().

如果给toArray传递的指定类型的参数小于集合的size，那么toArray方法会自动再创建一个该类型的数组，长度为集合的size。

如果给toArray传递的指定类型的参数大于集合的size,那么toArray方法不会创建新数组，直接使用该数组即可。并将集合中的元素存储到该数组中，未存储的位置默认为null.

集合变数组的目的是为了限定对元素的操作，不需要进行增删操作。