Java，集合框架，关于Map接口与Collections工具类

目录

Map接口

Map及其实现类的对比：

HashMap中元素的特点：

相关方法：

添加、修改操作:

删除操作：

元素查询的操作:

元视图操作的方法：

TreeMap的使用：

Properties类：

Collections工具类

常用方法：

排序操作

查找

复制、替换

添加

同步

---

Map接口

Map及其实现类的对比：

java.util.Map：存储一对一对的数据（key-value键值对，类似于数学上的函数）

实现类：HashMap（主要实现类）、LinkedHashMap（继承于HashMap）、TreeMap、Hashtable、Properties

HashMap：主要实现类。线程不安全的，效率高。可以添加null的key和value值。底层使用数组+单向链表+红黑树结构存储（jdk8）。

LinkedHashMap：是HashMap的子类。在数组+单向链表+红黑树结构的基础上，增加了双向链表，用于记录添加的元素的先后顺序。在遍历元素时，就可以按照添加的顺序显示。

TreeMap：底层使用红黑树结构存储。可以按照添加的key-value中的key元素的指定的属性的大小进行遍历。需要考虑使用自然排序和定制排序。

Hashtable：古老实现类。线程安全的，效率低。不可以添加null的key或value值。底层使用数组+单向链表结构存储（jdk8）

Properties：是Hashtable的子类。其key和value都是String类型的。常用来处理属性文件。

HashMap中元素的特点：

HashMap中的所有key之间是不可重复的、无序的。所有的key构成一个Set集合。key所在的类要重写hashCode( )和equals( )方法。

HashMap中的所有的value彼此之间是可重复的、无序的。所有的value构成一个Collection集合。value所在的类要重写equals方法。

HashMap中的一对key-value，就构成了一个entry。Map中的entry是不可重复的、无序的。所有的entry就构成了一个Set集合。

相关方法：

添加、修改操作:

object put(Object key,Object value)：将指定key-value添加到(或修改)当前map对象中。

void putAll(Map m):将m中的所有key-value对存放到当前map中。

删除操作：

Object remove(Object key)：移除指定key的key-value对，并返回value。

void clear( )：清空当前map中的所有数据。

元素查询的操作:

Object get(Object key)：获取指定key对应的value。 

boolean containsKey(Object key)：是否包含指定的key。 

boolean containsValue(Object value)：是否包含指定的value。

int size( )：返回map中key-value对的个数。

boolean isEmpty( )：判断当前map是否为空。

boolean equals(Object obj)：判断当前map和参数对象obj是否相等。

元视图操作的方法：

Set keySet( )：返回所有key构成的Set集合。

Collection values( )：返回所有value构成的Collection集合。

Set entrySet( )：返回所有key-value对构成的Set集合。

TreeMap的使用：

底层使用红黑树结构存储。

可以按照添加的key-value中的key元素的指定的属性的大小进行遍历。

需要考虑使用自然排序和定制排序。

要求添加进TreeMap集合中的key元素必须是同一个类型的。

定制排序的步骤与TreeSet中的一致：

User u1 = new User("李",19);
User u2 = new User("张",20);
User u3 = new User("刘",18);
User u4 = new User("宋",21);
Comparator cc = new Comparator()
{
    @Override
    public int compare(Object o1, Object o2)//按年龄从大到小
    {
        if(o1 == o2)
        {
            return 0;
        }
        if(!(o1 instanceof User && o2 instanceof User))
        {
            throw new RuntimeException("类型错误");
        }
        User uu1 = (User) o1;
        User uu2 = (User) o2;
        if(uu1.getAge() < uu2.getAge())
        {
            return 1;
        }
        else if(uu1.getAge() == uu2.getAge())
        {
            return 0;
        }
        else
        {
            return -1;
        }
    }
};
TreeMap tt = new TreeMap(cc);
tt.put(u1,111);
tt.put(u2,222);
tt.put(u3,333);
tt.put(u4,444);


Iterator ii = tt.entrySet().iterator();
while(ii.hasNext())
{
    System.out.println(ii.next());
}

Properties类：

是Hashtable的子类。其key和value都是String类型的。常用来处理属性文件。

具体使用如下：

File ff = new File("info.properties");
System.out.println(ff.getAbsolutePath());


Properties pp = new Properties();
try
{
    FileInputStream fff = new FileInputStream(ff);
    pp.load(fff);
    String name = pp.getProperty("name");
    String password = pp.getProperty("password");
    System.out.println(name + "\t" + password);
} catch (FileNotFoundException e)
{
    throw new RuntimeException("NO");
} catch (IOException e)
{
    throw new RuntimeException("NO");
}

将key值name和password存储在文件“info.properties”中，要对整个代码中的name和password进行修改时，只需要对文件中的二者进行修改即可。

文件“info.properties”：

文件中等于号两边不能出现空格，否则会将空格也算作key值或value值的字符内容。

Collections工具类

Collections是操作List、Set、Map等集合的工具类。

常用方法：

排序操作

reverse(List)：反转List 中元素的顺序。

shuffle(List)：对 List 集合元素进行随机排序。

sort(List)：根据元素的自然顺序对指定 List 集合元素按升序排序。

sort(List，Comparator)：根据指定的Comparator 产生的顺序对 List 集合元素进行排序。

swap(List，int，int)：将指定 list集合中的i处元素和j处元素进行交换。

查找

object max(Collection)：根据元素的自然顺序，返回给定集合中的最大元素。

object max(Collection，Comparator)：根据Comparator 指定的顺序，返回给定集合中的最大元素。

object min(Collection)：根据元素的自然顺序，返回给定集合中的最小元素。

object min(Collection,Comparator)：根据Comparator指定的顺序，返回给定集合中的最小元素。

int binarySearch(List list，T key)在List集合中查找某个元素的下标，但是List的元素必须是T或T的子类对象，而且必须是可比较大小的，即支持自然排序的。而且集合也事先必须是有序的，否则结果不确定。

int binarySearch(List list,T key,Comparator c)在List集合中查找某个元素的下标，但是List的元素必须是T或T的子类对象，而且集合也事先必须是按照c比较器规则进行排序过的，否则结果不确定。

int frequency(Collection c， Object o)：返回指定集合中指定元素的出现次数。

复制、替换

 void copy(List dest,List src)：将src中的内容复制到dest中

 boolean replaceAll(List list, Object oldVal, Object newVal)：使用新值替换 List 对象的所有旧值

提供了多个unmodifiableXxx( )方法，该方法返回指定Xxx的不可修改的视图。

添加

boolean addAll(Collection c,T..elements)将所有指定元素添加到指定collection中。

同步

Collections 类中提供了多个synchronizedxxx(方法，该方法可使将指定集合包装成线程同步的集合，从而可以解决多线程并发访问集合时的线程安全问题。