包含javatailmap的词条

本篇文章给大家谈谈javatailmap，以及对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、java中几种Map在什么情况下使用，并简单介绍原因及原理
• 2、java中几种Map在什么情况下使用？
• 3、java 小题目

java中几种Map在什么情况下使用，并简单介绍原因及原理

一、Map用于保存具有映射关系的数据，Map里保存着两组数据：key和value，它们都可以使任何引用类型的数据，但key不能重复。所以通过指定的key就可以取出对应的value。Map接口定义了如下常用的方法：

1、void clear():删除Map中所以键值对。

2、boolean containsKey(Object key):查询Map中是否包含指定key，如果包含则返回true。

3、boolean containsValue(Object value):查询Map中是否包含指定value，如果包含则返回true。

4、Set entrySet():返回Map中所包含的键值对所组成的Set集合，每个集合元素都是Map.Entry对象(Entry是Map的内部类)。

5、Object get(Object key):返回指定key所对应的value，如Map中不包含key则返回null。

6、boolean isEmpty():查询Map是否为空，如果空则返回true。

7、Set keySet():返回该Map中所有key所组成的set集合。

8、Object put(Object key,Object value):添加一个键值对，如果已有一个相同的key值则新的键值对覆盖旧的键值对。

9、void putAll(Map m):将指定Map中的键值对复制到Map中。

10、Object remove(Object key):删除指定key所对应的键值对，返回可以所关联的value，如果key不存在，返回null。

11、int size():返回该Map里的键值对的个数。

12、Collection values():返回该Map里所有value组成的Collection。

Map中包含一个内部类：Entry。该类封装了一个键值对，它包含了三个方法：

1、Object getKey():返回该Entry里包含的key值。

2、Object getValeu():返回该Entry里包含的value值。

3、Object setValue(V value):设置该Entry里包含的value值，并返回新设置的value值。

二、HashMap和Hashtable实现类：

1、HashMap与HashTable的区别：

1） 同步性：Hashtable是同步的，这个类中的一些方法保证了Hashtable中的对象是线程安全的。而HashMap则是异步的，因此HashMap中的对象并不是线程安全的。因为同步的要求会影响执行的效率，所以如果你不需要线程安全的集合那么使用HashMap是一个很好的选择，这样可以避免由于同步带来的不必要的性能开销，从而提高效率。

2） 值：HashMap可以让你将空值作为一个表的条目的key或value，但是Hashtable是不能放入空值的。HashMap最多只有一个key值为null，但可以有无数多个value值为null。

2、性能：HashMap的性能最好，HashTable的性能是最差（因为它是同步的）

3、注意：

1）用作key的对象必须实现hashCode和equals方法。

2）不能保证其中的键值对的顺序

3）尽量不要使用可变对象作为它们的key值。

三、LinkedHashMap：

它的父类是HashMap，使用双向链表来维护键值对的次序，迭代顺序与键值对的插入顺序保持一致。LinkedHashMap需要维护元素的插入顺序，so性能略低于HashMap，但在迭代访问元素时有很好的性能，因为它是以链表来维护内部顺序。

四、TreeMap:

Map接口派生了一个SortMap子接口，SortMap的实现类为TreeMap。TreeMap也是基于红黑树对所有的key进行排序，有两种排序方式：自然排序和定制排序。Treemap的key以TreeSet的形式存储，对key的要求与TreeSet对元素的要求基本一致。

1、Map.Entry firstEntry():返回最小key所对应的键值对，如Map为空，则返回null。

2、Object firstKey():返回最小key，如果为空，则返回null。

3、Map.Entry lastEntry():返回最大key所对应的键值对，如Map为空，则返回null。

4、Object lastKey():返回最大key，如果为空，则返回null。

5、Map.Entry higherEntry(Object key):返回位于key后一位的键值对，如果为空，则返回null。

6、Map.Entry lowerEntry(Object key):返回位于key前一位的键值对，如果为空，则返回null。

7、Object lowerKey(Object key):返回位于key前一位key值，如果为空，则返回null。

8、NavigableMap subMap(Object fromKey,boolean fromlnclusive,Object toKey,boolean toInciusive):返回该Map的子Map，其key范围从fromKey到toKey。

9、SortMap subMap(Object fromKey,Object toKey );返回该Map的子Map，其key范围从fromkey（包括）到tokey（不包括）。

10、SortMap tailMap（Object fromkey ,boolean inclusive）:返回该Map的子Map，其key范围大于fromkey（是否包括取决于第二个参数）的所有key。

11、 SortMap headMap（Object tokey ,boolean inclusive）:返回该Map的子Map，其key范围小于tokey（是否包括取决于第二个参数）的所有key。

五、WeakHashMap：

WeakHashMap与HashMap的用法基本相同，区别在于：后者的key保留对象的强引用，即只要HashMap对象不被销毁，其对象所有key所引用的对象不会被垃圾回收，HashMap也不会自动删除这些key所对应的键值对对象。但WeakHashMap的key所引用的对象没有被其他强引用变量所引用，则这些key所引用的对象可能被回收。WeakHashMap中的每个key对象保存了实际对象的弱引用，当回收了该key所对应的实际对象后，WeakHashMap会自动删除该key所对应的键值对。

六、IdentityHashMap类：

IdentityHashMap与HashMap基本相似，只是当两个key严格相等时，即key1==key2时，它才认为两个key是相等的 。IdentityHashMap也允许使用null，但不保证键值对之间的顺序。

七、EnumMap类：

1、EnumMap中所有key都必须是单个枚举类的枚举值，创建EnumMap时必须显示或隐式指定它对应的枚举类。

2、EnumMap根据key的自然顺序，即枚举值在枚举类中定义的顺序，来维护键值对的次序。

3、EnumMap不允许使用null作为key值，但value可以。望采纳，谢谢。

java中几种Map在什么情况下使用？

HashMap 散列表 插入和查询的开销是固定的； 可以通过构造方法设置容量和负载因子，调整性能默认选择

LinkedHashMap 链表

取得元素的顺序是其插入次序，或者最近最少使用次序；插入时比HashMap略慢，但迭代时更快

TreeMap 红黑树 总是保证有序； 可以通过subMap()方法返回一个子树

WeakHashMap 弱键映射，允许释放映射所指向的对象

ConcurrentHashMap 线程安全，不涉及同步加锁

IdentityHashMap 用 == 代替 equals() 进行比较； 插入操作不会随着Map尺寸变大而明显变慢

java 小题目

package util;

import java.util.Collection;

import java.util.Comparator;

import java.util.Iterator;

import java.util.List;

import java.util.ListIterator;

import java.util.Map;

import java.util.Set;

import java.util.SortedMap;

import java.util.SortedSet;

import java.util.concurrent.locks.Lock;

import java.util.concurrent.locks.ReadWriteLock;

import java.util.concurrent.locks.ReentrantReadWriteLock;

/**

* p

* 操作集合的类，可以返回以读写锁实现的各类集合br

* /p

*

*/

public class CollectionUtils {

private CollectionUtils() {}

/**

* p

* 返回用读写锁实现的集合

* /p

*

* @param collection

* 基础集合

* @return 同步集合

*/

public static T CollectionT readWriteLockCollection(

CollectionT collection) {

return new ReadWriteLockCollectionT(collection);

}

/**

* p

* 返回用读写锁实现的List

* /p

*

* @param list

* 基础List

* @return 同步List

*/

public static T ListT readWriteLockList(ListT list) {

return new ReadWriteLockListT(list);

}

/**

* p

* 返回用读写锁实现的Set

* /p

*

* @param set

* 基础Set

* @return 同步Set

*/

public static T SetT readWriteLockSet(SetT set) {

return new ReadWriteLockSetT(set);

}

/**

* p

* 返回用读写锁实现的SortedSet

* /p

*

* @param sortedSet

* 基础SortedSet

* @return 同步SortedSet

*/

public static T SortedSetT readWriteLockSortedSet(SortedSetT sortedSet) {

return new ReadWriteLockSortedSetT(sortedSet);

}

/**

* p

* 返回用读写锁实现的Map

* /p

*

* @param map

* 基础Map

* @return 同步Map

*/

public static K, V MapK, V readWriteLockMap(MapK, V map) {

return new ReadWriteLockMapK, V(map);

}

/**

* p

* 返回用读写锁实现的SortedMap

* /p

*

* @param sortedMap

* 基础SortedMap

* @return 同步SortedMap

*/

public static K, V SortedMapK, V readWriteLockSortedMap(

SortedMapK, V sortedMap) {

return new ReadWriteLockSortedMapK, V(sortedMap);

}

private static class ReadWriteLockCollectionT implements CollectionT {

private CollectionT collection;

protected ReadWriteLock lock = new ReentrantReadWriteLock();

private ReadWriteLockCollection(CollectionT collection) {

if (collection == null)

throw new NullPointerException();

this.collection = collection;

}

@Override

public boolean add(T e) {

Lock lock = this.lock.writeLock();

lock.lock();

try {

return collection.add(e);

} finally {

lock.unlock();

}

}

@Override

public boolean addAll(Collection? extends T c) {

Lock lock = this.lock.writeLock();

lock.lock();

try {

return collection.addAll(c);

} finally {

lock.unlock();

}

}

@Override

public void clear() {

Lock lock = this.lock.writeLock();

lock.lock();

try {

collection.clear();

} finally {

lock.unlock();

}

}

@Override

public boolean contains(Object o) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return collection.contains(o);

} finally {

lock.unlock();

}

}

@Override

public boolean containsAll(Collection? c) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return collection.containsAll(c);

} finally {

lock.unlock();

}

}

@Override

public boolean isEmpty() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return collection.isEmpty();

} finally {

lock.unlock();

}

}

@Override

public IteratorT iterator() {

return collection.iterator();

}

@Override

public boolean remove(Object o) {

Lock lock = this.lock.writeLock();

lock.lock();

try {

return collection.remove(o);

} finally {

lock.unlock();

}

}

@Override

public boolean removeAll(Collection? c) {

Lock lock = this.lock.writeLock();

lock.lock();

try {

return collection.removeAll(c);

} finally {

lock.unlock();

}

}

@Override

public boolean retainAll(Collection? c) {

Lock lock = this.lock.writeLock();

lock.lock();

try {

return collection.retainAll(c);

} finally {

lock.unlock();

}

}

@Override

public int size() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return collection.size();

} finally {

lock.unlock();

}

}

@Override

public Object[] toArray() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return collection.toArray();

} finally {

lock.unlock();

}

}

@Override

public E E[] toArray(E[] a) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return collection.toArray(a);

} finally {

lock.unlock();

}

}

}

private static class ReadWriteLockListT extends

ReadWriteLockCollectionT implements ListT {

private ListT list;

private ReadWriteLockList(ListT list) {

super(list);

this.list = list;

}

@Override

public void add(int index, T element) {

Lock lock = this.lock.writeLock();

lock.lock();

try {

list.add(index, element);

} finally {

lock.unlock();

}

}

@Override

public boolean addAll(int index, Collection? extends T c) {

Lock lock = this.lock.writeLock();

lock.lock();

try {

return list.addAll(index, c);

} finally {

lock.unlock();

}

}

@Override

public T get(int index) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return list.get(index);

} finally {

lock.unlock();

}

}

@Override

public int indexOf(Object o) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return list.indexOf(o);

} finally {

lock.unlock();

}

}

@Override

public int lastIndexOf(Object o) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return list.lastIndexOf(o);

} finally {

lock.unlock();

}

}

@Override

public ListIteratorT listIterator() {

return list.listIterator();

}

@Override

public ListIteratorT listIterator(int index) {

return list.listIterator(index);

}

@Override

public T remove(int index) {

Lock lock = this.lock.writeLock();

lock.lock();

try {

return list.remove(index);

} finally {

lock.unlock();

}

}

@Override

public T set(int index, T element) {

Lock lock = this.lock.writeLock();

lock.lock();

try {

return list.set(index, element);

} finally {

lock.unlock();

}

}

@Override

public ListT subList(int fromIndex, int toIndex) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return new ReadWriteLockListT(

list.subList(fromIndex, toIndex));

} finally {

lock.unlock();

}

}

}

private static class ReadWriteLockSetT extends ReadWriteLockCollectionT

implements SetT {

private ReadWriteLockSet(SetT set) {

super(set);

}

}

private static class ReadWriteLockSortedSetT extends ReadWriteLockSetT

implements SortedSetT {

private SortedSetT sortedSet;

private ReadWriteLockSortedSet(SortedSetT sortedSet) {

super(sortedSet);

this.sortedSet = sortedSet;

}

@Override

public Comparator? super T comparator() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return sortedSet.comparator();

} finally {

lock.unlock();

}

}

@Override

public T first() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return sortedSet.first();

} finally {

lock.unlock();

}

}

@Override

public SortedSetT headSet(T toElement) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return new ReadWriteLockSortedSetT(

sortedSet.headSet(toElement));

} finally {

lock.unlock();

}

}

@Override

public T last() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return sortedSet.last();

} finally {

lock.unlock();

}

}

@Override

public SortedSetT subSet(T fromElement, T toElement) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return new ReadWriteLockSortedSetT(sortedSet.subSet(

fromElement, toElement));

} finally {

lock.unlock();

}

}

@Override

public SortedSetT tailSet(T fromElement) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return new ReadWriteLockSortedSetT(

sortedSet.tailSet(fromElement));

} finally {

lock.unlock();

}

}

}

private static class ReadWriteLockMapK, V implements MapK, V {

private MapK, V map;

protected ReadWriteLock lock = new ReentrantReadWriteLock();

private ReadWriteLockMap(MapK, V map) {

if (map == null)

throw new NullPointerException();

this.map = map;

}

@Override

public void clear() {

Lock lock = this.lock.writeLock();

lock.lock();

try {

map.clear();

} finally {

lock.unlock();

}

}

@Override

public boolean containsKey(Object key) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return map.containsKey(key);

} finally {

lock.unlock();

}

}

@Override

public boolean containsValue(Object value) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return map.containsValue(value);

} finally {

lock.unlock();

}

}

@Override

public Setjava.util.Map.EntryK, V entrySet() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return new ReadWriteLockSetjava.util.Map.EntryK, V(

map.entrySet());

} finally {

lock.unlock();

}

}

@Override

public V get(Object key) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return map.get(key);

} finally {

lock.unlock();

}

}

@Override

public boolean isEmpty() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return map.isEmpty();

} finally {

lock.unlock();

}

}

@Override

public SetK keySet() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return new ReadWriteLockSetK(map.keySet());

} finally {

lock.unlock();

}

}

@Override

public V put(K key, V value) {

Lock lock = this.lock.writeLock();

lock.lock();

try {

return map.put(key, value);

} finally {

lock.unlock();

}

}

@Override

public void putAll(Map? extends K, ? extends V m) {

Lock lock = this.lock.writeLock();

lock.lock();

try {

map.putAll(m);

} finally {

lock.unlock();

}

}

@Override

public V remove(Object key) {

Lock lock = this.lock.writeLock();

lock.lock();

try {

return map.remove(key);

} finally {

lock.unlock();

}

}

@Override

public int size() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return map.size();

} finally {

lock.unlock();

}

}

@Override

public CollectionV values() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return new ReadWriteLockCollectionV(map.values());

} finally {

lock.unlock();

}

}

}

private static class ReadWriteLockSortedMapK, V extends

ReadWriteLockMapK, V implements SortedMapK, V {

private SortedMapK, V sortedMap;

private ReadWriteLockSortedMap(SortedMapK, V sortedMap) {

super(sortedMap);

this.sortedMap = sortedMap;

}

@Override

public Comparator? super K comparator() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return sortedMap.comparator();

} finally {

lock.unlock();

}

}

@Override

public K firstKey() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return sortedMap.firstKey();

} finally {

lock.unlock();

}

}

@Override

public SortedMapK, V headMap(K toKey) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return new ReadWriteLockSortedMapK, V(

sortedMap.headMap(toKey));

} finally {

lock.unlock();

}

}

@Override

public K lastKey() {

Lock lock = this.lock.readLock();

lock.lock();

try {

return sortedMap.lastKey();

} finally {

lock.unlock();

}

}

@Override

public SortedMapK, V subMap(K fromKey, K toKey) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return new ReadWriteLockSortedMapK, V(sortedMap.subMap(

fromKey, toKey));

} finally {

lock.unlock();

}

}

@Override

public SortedMapK, V tailMap(K fromKey) {

Lock lock = this.lock.readLock();

lock.lock();

try {

return new ReadWriteLockSortedMapK, V(

sortedMap.tailMap(fromKey));

} finally {

lock.unlock();

}

}

}

}

关于javatailmap和的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。