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

news2024/11/15 15:57:15

Map接口

Map及其实现类的对比：

HashMap中元素的特点：

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集合。

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”：