在Java中有多种Map实现可供选择,以下是常见的几种:
1. HashMap:基于哈希表实现,提供了快速的插入、删除和查找操作。HashMap不保证元素的顺序。
// 创建一个HashMap,并添加键值对
HashMap<String, Integer> map = new HashMap<>();
map.put("orange", 8);
map.put("apple", 10);
map.put("banana", 5);
// 通过键获取值
int count = map.get("apple");
System.out.println("苹果的数量:" + count);
/*控制台输出:
苹果的数量:10
*/
// 遍历Map的键值对
for (Map.Entry<String, Integer> entry : map.entrySet()) {
String key = entry.getKey();
int value = entry.getValue();
System.out.println(key + ":" + value);
}
/*控制台输出:
orange:8
banana:5
apple:10
*/
2. TreeMap:基于红黑树实现,按键的自然顺序或自定义比较器的顺序对元素进行排序。
// 创建一个TreeMap,并添加键值对
TreeMap<String, Integer> map = new TreeMap<>();
map.put("orange", 8);
map.put("apple", 10);
map.put("banana", 5);
/*控制台输出:
苹果的数量:10
*/
// 通过键获取值
int count = map.get("apple");
System.out.println("苹果的数量:" + count);
// 遍历Map的键值对
for (Map.Entry<String, Integer> entry : map.entrySet()) {
String key = entry.getKey();
int value = entry.getValue();
System.out.println(key + ":" + value);
}
/*控制台输出:
apple:10
banana:5
orange:8
*/
3. LinkedHashMap:基于哈希表和双向链表实现,在迭代时保留元素的插入顺序或访问顺序。
// 创建一个LinkedHashMap,并添加键值对
LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
map.put("orange", 8);
map.put("apple", 10);
map.put("banana", 5);
// 通过键获取值
int count = map.get("apple");
System.out.println("苹果的数量:" + count);
/*控制台输出:
苹果的数量:10
*/
// 遍历Map的键值对
for (Map.Entry<String, Integer> entry : map.entrySet()) {
String key = entry.getKey();
int value = entry.getValue();
System.out.println(key + ":" + value);
}
/*控制台输出:
orange:8
apple:10
banana:5
*/
4. ConcurrentHashMap:线程安全的HashMap实现,通过分段锁提供高效的并发访问。
// 创建一个ConcurrentHashMap,并添加键值对
ConcurrentHashMap<String, Integer> map = new ConcurrentHashMap<>();
map.put("orange", 8);
map.put("apple", 10);
map.put("banana", 5);
// 通过键获取值
int count = map.get("apple");
System.out.println("苹果的数量:" + count);
/*控制台输出:
苹果的数量:10
*/
// 遍历Map的键值对
for (Map.Entry<String, Integer> entry : map.entrySet()) {
String key = entry.getKey();
int value = entry.getValue();
System.out.println(key + ":" + value);
}
/*控制台输出:
orange:8
banana:5
apple:10
*/