电子商务营销方法有哪些_网站推广公司_色盲测试图片60张_百度指数电脑版

HashMap和HashTable

HashMap 和 Hashtable都实现了 Map 接口，都是 Java 中用于存储键值对的数据结构，它们的底层数据结构都是数组加链表的形式（默认情况下），但它们存在以下几点不同：

1. 线程安全：HashTable是线程安全的，而 HashMap 是非线程安全的。
2. 性能：因为 HashTable使用了 synchronized 给整个方法添加了锁，所以相比于 HashMap 来说，它的性能不如 HashMap。
3. 存储：HashMap 允许 key 和 value 为 null，而 HashTable不允许存储 null 键和 null 值。

HashTable不允许存储null键值的原因是：

1. 基于Dictionary类：HashTable类继承自Dictionary类，而Dictionary类在处理键和值时，不允许null作为键或值。这是HashTable不能存储null键和值的直接原因。
2. 在HashTable的get、put和remove等方法中，如果传入null作为键或值，会抛出NullPointerException。

pubtic synchronized V put(K key, V value) {// Make sure the value is not nuL1if (value == nuLl) {throw new NullPointerException();}
}

而HashMap 允许 key 和 value 为 null 的原因是因为在 HashMap 中对 null 值进行了特殊处理，如果为 null 时会把它赋值为 0

static final int hash(0bject key) {int h;return (key == null) ? 0= key. hashCode()) /^(h>>>16);
}

虽然HashTable是线程安全的，但在多线程环境下官方也不推荐使用 HashTable，因为 HashTable 是给整个方法添加 synchronized 来实现线程安全的，所以它的性能很差。官方推荐在多线程环境下，使用线程安全的 ConcurrentHashMap 来完成数据存储。

HashMap 和 HashSet

HashSet 实现了 Set 接口，只存储对象；HashMap 实现了 Map 接口，用于存储键值对。

HashSet 的实现和特性

1. Set接口实现：
   • HashSet 实现了 Set 接口，这意味着它是一个不允许重复元素的集合。Set 接口定义了集合的基本操作，如添加、删除和检查元素是否存在。
2. 存储对象：
   • HashSet 只存储对象，这些对象可以是任何类型的，包括自定义对象。但是，为了正确地比较对象是否相等，存储在 HashSet 中的对象必须正确地实现 equals() 和 hashCode() 方法。
3. 底层实现：
   • HashSet 的底层实现确实是基于 HashMap。每个 HashSet 元素都作为 HashMap 的键存储，而 HashMap 的值则固定为 PRESENT（一个静态的布尔值）。
4. 不允许重复：
   • 由于 HashMap 的键不允许重复，因此 HashSet 也不允许有重复的元素。如果尝试添加一个已经存在的元素，HashSet 会忽略这个操作，不会插入重复的元素。
5. 性能：
   • HashSet 提供了高效的查找、插入和删除操作，平均时间复杂度为 O(1)。这是因为它依赖于 HashMap 的快速查找特性。

HashSet 适用于只存储对象的情况，而 HashMap 适用于需要存储键值对的情况，可以根据键快速查找值。HashSet 底层是用 HashMap 存储的，用它可以存储不重复的值。