黑马程序员_集合3(HashMap,HashTable,TreeMap,Arrays,Collections等）

--------- android培训、java培训、期待与您交流！---------

一.Map概述

1.Map集合：该集合存储键值对，一对一对往里存，而且要保证键的唯一性。

Map和Set很像，事实上，Set底层就是使用了Map集合的结构。

2.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)

4)

获取

get(Object key)

size()

values()

entrySet()

keySet()

3.Map的子类

1)HashTable 底层是哈希表结构，不可以存入null键和null值，该集合是线程同步的，效率稍低。

2）HashMap :底层是哈希表结构，允许使用null键和null值，该集合是不同步的，.效率高。

3) TreeMap: 底层是二叉树结构，线程不同步，可以用于给Map集合中的键进行排序。

Map集合的两种取出方式：

1.keySet ： 将Map集合中的键存入到Set集合，因为Set具备迭代取出功能，所以可以迭代取出所有的键，再使用 Map的get方法，获取键所对应的值。

代码示例：

Map<String,String> map = new HashMap<String,String>();

map.put("01","zhangsan1");

map.put("02","zhangsan2");

map.put("03","zhangsan3");

Set<String> keySet = map.keySet();

Iterator it = keySet.iterator();

while(it.hasNext()){

String key = it.next();
String value = map.get(key)
System.out.println("key"+key+"value"+value);

}

2.entrySet :将Map集合中的键和值存入到Set集合中， 而这个关系的数据类型就是：Map.Entry。

代码示例:

Map<String,String> map = new HashMap<String,String>();
map.put("01","zhangsan1");
map.put("02","zhangsan2");
map.put("03","zhangsan3");
Set<Map.Entry<String,String>> entrySet  = map.entrySet();
Iterator<Map.Entry<String,String>> it =  entrySet.iterator();
while(it.hasNext())
{
Map.Entry<String,String,> me = it.next();
String key =  me.getKey();
String value = me.getValue();
System.out.println(key+":"+value);
}

二.Collections集合工具

1.如果要往集合中存一些元素，但不需要保证唯一，这时用List集合，

但想对这个集合排序，但能排序的Tree是Set集合中的，这时就用到了Collections,Collections类是专门操作集合的工具类。

2.sort()方法的代码分析：

class Student

{

}

ArrayListlist = new ArrayList();

list.add(new Student());

public static <T extends Comparable<? super T>> void sort(List<T> list)

{

//对泛型进行限定，T必须是Comparable的子类，也就是说自身有比较性。 T代表学生

//一般Comparable后面接收的都是super,因为可以接收很多子类进来，用父类方法比。

}

3.sort()

1) sort(List<T> list);

2) sort(List<t>list,Comparator<? super T> c)

4,max()

1)public static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll)

5 Collections.binarySearch

binarySearch(List<? extends Comparable<?super T>> list, T key)

6 fill(List<?super T> list,T obj) 使用指定元素替换指定列表中的所有元素。

7,replaceAll(List<T> list, T oldVal, T newVal) 使用别一个值替换列表中出现的所有某一指定值。

8reverse(List<?> list) 反转指定列表中的元素的顺序。

9.reverseOrder

1) public static <T> Comparator <T> reverseOrder()

返回一个比较器，它强行逆转实现了Comparable接口的对象collection的自然顺序。

2）public static <T> Comparator<T> reverseOrder(Coparator<T> cmp);返回一个比较器，它强行逆转指定比较器的顺序。

如果指定比较器为 null，则此方法等同于 reverseOrder()

10 synchronizedList(List<T> list) 集合中的对像虽然高效，

但是线程不安全，要是被多线程操作时就会出问题，为解决这个问题，Collections类中提供了加锁的方法。

11.public static void swap(List<?> list,int i,int j)

在指定列表的指定位置处交换元素,即可交换两个元素的位置。适用于有角标的List的集合。

12shuffle(List<?> list) 使用默认随机源对指定列表进行置换。就是随机重新排序原集合。

三 Arrays数组工具

1..toString(Object[] a) :

返回指定数组内容的字符串表示形式。

2.asList(T... a) :

1）public static <T> List<T> asList(T... a) 返回一个受指定数组支持的固定大小的列表,将数组变成list集合。

2）把数组变成list集合有什么好处？

可以使用集合的思想和方法来操作数组中的元素。

3）注意：

将数组变成集合，可以用contains(),get(),indexOf(),subLIst().

但不可以使用集合的增删方法。因为数组的长度是固定的。

如果你增删，就会发生UnsupportedOperationExceoption（不支持操作）异常。

4）如果数组中的元素都是对象，那么变成集合时，数组中的元素就直接转成集合中的元素。

如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。