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

Java,集合框架,关于Map接口与Collections工具类_第1张图片

文件中等于号两边不能出现空格,否则会将空格也算作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(方法,该方法可使将指定集合包装成线程同步的集合,从而可以解决多线程并发访问集合时的线程安全问题。

你可能感兴趣的:(java)