千峰互联java 18集合

--Map集合1.Map集合的特点2.HashMap的实现原理3.TreeMap的实现原理4.Collections工具类的使用5.各种集合的存储特点及使用技巧集合框架图JavaCollectionsFramework图如下JDK所提供的集合API位于java.util包内。集合框架图(简单)集合框架图(详细)Map接口实现Map接口的集合类用来存储“键-值”映射对。Map实现类中存储的“键-值”映射对是通过键来唯一标识，Map底层的“键”是用Set来存放的。JDK

API中Map接口的实现类常用的有：HashMapTreeMapHashtable

(并不常用)PropertiesMap接口中的常用方法Map接口的常用方法：Object

put(Object

key,

Object

value);

//将指定的“键-值”对存入Map中Object

get(Object

key);

//返回指定键所映射的值Object

remove(Object

key);

//根据指定的键把此“键-值”对从Map中移除。boolean

containsKey(Object

key);

//判断此Map是否包含指定键的“键-值”对。boolean

containsValue(Object

value);

//判断此Map是否包含指定值的“键-值”对。boolean

isEmpty();

//判断此Map中是否有元素。int

size();

//获得些Map中“键-值”对的数量。void

clear();

//清空Map中的所有“键-值”对。Set

keySet();

//返回此Map中包含的键的Set集。Collection

values();

//返回此Map中包含的值的Collection集。HashMapHashMap内部对“键”用Set进行散列存放。所以根据“键”去取“值”的效率很高。TreeMapTreeMap内部使用红黑树结构对“key”进行排序存放，所以放入TreeMap中的“key-value”对的“key”必须是可“排序”的。Map.Entry接口Map.Entry是Map中内部定义的一个接口，专门用来保存keyvalue的内容。keykeyvaluevaluekeyvalue增加元素Map.EntryMap.EntryMap.EntryMap.EntryCollections工具类java.util.Collections类是操作集合的工具类，提供了一些静态方法实现了基于集合的一些常用算法void

sort(List

list)根据元素的自然顺序对指定List列表按升序进行排序。List列表中的所有元素都必须实现Comparable接口。void

shuffle(List

list)对List列表内的元素进行随机排列void

reverse(List

list)对List列表内的元素进行反转void

copy(List

dest,

List

src)将src列表内的元素复制到dest列表中List

synchronizedList(List

list)返回指定列表支持的同步(线程安全的)列表HashTable旧版的Hashtable，操作大多跟HashMap相同，只是它保证线程的同步。它有一个子类Properties

(属性集)比较常用：Properties类表示了一个持久的属性集。Properties可保存在流中或从流中加载。属性集中每个键及其对应值都是一个字符串。不建议使用put和putAll这类存放元素方法，应该使用setProperty(String

key,String

value)方法，因为存放的“键-值”对都是字符串。类似取值也应该使用getProperty(String

key)。不支持泛型操作。importjava.io.IOException;importjava.io.InputStream;importjava.util.Properties;publicclassPropertiesTest{

publicstaticvoidmain(String[]args){

//方法链

InputStreamis=Thread.currentThread() .getContextClassLoader()

.getResourceAsStream("perties");

Propertiesprop=newProperties();

try{

prop.load(is);

}catch(IOExceptione){

e.printStackTrace();

}

Stringname=prop.getProperty("name");

Stringpwd=prop.getProperty("pwd");

System.out.println(name+","+pwd);

}}根目录下要存在perties文件13Properties示例对于Map接口来说，其本身是不能直接使用迭代进行输出的，因为Map中的每一个位置存放的是一对值（keyvalue），而Iterator中每次只能找到一个值。所以如果非要使用迭代进行输出的话，要按照以下操作步骤完成：1.将Map的实例通过entrySet()方法变为Set接口对象2.通过Set接口实例为Iterator实例化3.通过Iterator迭代输出，每个内容都是Map.Entry的对象4.通过Map.Entry进行keyvalue的分离。getKey,getValueMap大多时候用于查找，输出属于少数操作。14Map接口输出选择标准：存放要求无序－Set有序－List“key-value”对－Map读和改的效率Hash*－两者都最高Array*－读快改慢Linked*－读慢改快15选择适当的集合Collection接口Iterator接口Comparable接口、Comparator接口Set、List、Map接口Collections类ArrayList、LinkedList类HashSet、LinkedHashSet、TreeSet类HashMap、LinkedHashMap、TreeMap类Properties类集合的泛型操作(JDK5.0)用增强的for循环(JDK5.0)遍历Collection16总结1.创建一个User类，用于name，password两个成员变量。在主函数中使用for循环创建10个User对象，并对成员变量赋值，在for循环中把10个User对象加入到一个ArrayList对象中。然后再使用一个for循环从这个ArrayList对象中把User对象取出，并在屏幕上打印这10个User对象的成员变量。2.使用Iterator对象取出存放在ArrayList中的User对象，重复上述试验。17作业3.创建一个User类，包含name和password两个成员变量.向一个对象中ArrayList对象添加5个User对象，这5个User对象的成员变量的值分别为name=”1”,password=”a”,name=”2”,password=”b”,name=”3”,password=”c”,name=”4”,password=”d”,name=”5”,password=”e”。然后创建一个User对象，这个User对象的成员变量为name=”3”,password=”c”，然后使用contains方法测试这个对象是否包含在ArrayList对象中。18作业4.覆写上题中的User对象的equals方法，在方法体中编写的代码判断两个User对象的成员变量，所有的成员变量相等则返回true，否则返回false，重复上题的试验。5将3题中的contains函数换为indexOf函数，重复3题，4题的试验19作业6.基于上题的试验，在向ArrayList中存放对象时，使用以下代码

Useruser=null;ArrayListarr=newArrayList();

for(inti=0;i++;i<10)

{user=newUser(); =newInteger(i).toString();user.password=newInteger(i).toString();arr.add(user);}然后使用Iterator对象取出ArrayList对象中的所有User对象，并打印每一个User对象的成员变量，观察结果。20作业7.创建一个HashMap对象，向这个对象中加入5个键－值对。遍历这个HashMap对象，打印出所有的键－值对，并比较加入的键－值对顺序和打印出的键－值对的顺序是否相同8.创建一个Ha