当前位置：首页 > news >正文

Java学习日记——DAY14

news 2026/6/14 12:41:02

今天学习的内容还是集合类相关的知识：

1.Map接口，存储的数据类型是键值对的形式的，并不是Collections的子接口，是一个顶层接口；

2.HashMap：

是Map的实现类，底层数据结构是哈希表，特性：无序性，key唯一性，value不唯一性。

如果添加了重复的key，则该key值的value会被后添加的value覆盖；

默认初始大小为16，负载因子大小为0.75；

常用方法：

put（e）：添加元素；

get（key）：获取key对应的value值；

containsKey/Value():返回boolean类型，判断是否存在指定Key/Value；

remove（key）：按照Key值来移除元素；

remove（Key，Value）：按照Key值和value值来移除元素；

size（）:返回有效元素个数；

isEmpty（）：判断集合是否为空；

putAll（Map）：将指定Map中的所有元素都添加到当前集合中；

replace（Key，Value）：将Key的Value值改为新的；

遍历循环方式：

（1）set <String> keys = map.keyset();

for(String key:keys){

System.out.println(key+Map.get(key));

}

（2）Set<Map.Entry<String,Integers>> entries = Map.entrySet();

for(Map.Entry<String,Integers> entry:entries){

System.out.println(entry.getKey()+entry.getValue)；

}

推荐使用第二种遍历方式，第一种遍历方式是将所有的key存在一个集合中，每次需要访问时都还需要拿着key去Map里面找。而第二种方式则是直接把所有的key和value存在一个集合中，需要时直接访问集合就好了；

3.LinkedHushMap：继承与HushMap，和LinkedHushSet相似底层不止维护了一个哈希表（数组+链表）还维护了一个了链表来保证访问时的次序；

特性：有序性，Key唯一性，Value不唯一性；

4.TreeMap

底层是树结构，不管放入的顺序会按照key的值默认升序排列；

5.HushTable

和HashMap的区别：

（1）都是实现Map接口；

（2）HushTable是基于陈旧的Dictionary类的；

（3）HushTable是线程安全的，HushMap是非线程安全的，但是HushMap可以使用Collections的工具来实现线程安全；

（4）HushMap可以将null作为key或value，而HushTable不可以会报异常；

（5）HushMap的初始大小是16，HushTable初始大小是11，负载因子都是0.75；

（6）扩容时HushMap是每次*2，而HushTable是每次*2+1；

（7）HushMap的底层数据结构是：数组+链表+红黑树（在链表长度超过8时，将转换为红黑树的结构），而HushTable则是：数组+链表；

（8）计算Hush的方式不同：HushTable使用key的hushCode对数组长度取模得出hush值，而HushMap是使用key的HushCode的HushCode对数组长度取模得出的hush值；

6.Properties：继承与HushTable，主要用于处理属性文件

Properties properties = new Properties(); properties.load(ClassLoader.getSystemResourceAsStream("config.properties")); String username = properties.getProperty("username"); String password = properties.getProperty("password"); System.out.println("Username: " + username); System.out.println("Password: " + password);

其他处理属性文件的方法：

ResourceBundle bundle = ResourceBundle.getBundle("config"); String username = bundle.getString("username"); System.out.println("username = " + username); String password = bundle.getString("password"); System.out.println("password = " + password);

7.Stack类：

底层数据结构是堆栈（FILO），继承于Vector类。

常见方法：

push（e)：压栈；

pop（）：弹栈；

peek（）：返回栈顶的元素；

search（Object）：查找元素位置如果没找到返回-1；

isEmpty（）：判断栈是否为空；

8.队列Queue：底层数据结构是队列（FIFO），是一个接口，有两套实现基本操作的方法：

抛出异常的：

add（e）；

remove（）；