从头认识java-15.7 Map（1）-使用数组来简单模拟Map的创建

这一章节我们来使用数组模拟一下Map，了解一下Map的创建。

1.Map是什么？

Map，映射表，也叫关联数组，维护“键-值”的关联。

2.使用数组模拟Map

package com.ray.ch15;import java.util.HashSet;import java.util.Set;public class Test<T> {public static void main(String[] args) {AssociativeArray<String, String> map = new AssociativeArray<String, String>(2);map.put("one", "1");map.put("two", "2");try {map.put("three", "3");} catch (Exception e) {System.out.println("too many objects");}for (String key : map.getKeySet()) {System.out.println(map.getByKey(key));}}}class AssociativeArray<K, V> {private Object[][] objects;private int index = 0;public AssociativeArray(int count) {objects = new Object[count][2];}public void put(K key, V value) {if (index >= objects.length) {throw new ArrayIndexOutOfBoundsException();}objects[index++] = new Object[] { key, value };}public Set<K> getKeySet() {Set<K> set = new HashSet<K>();for (int i = 0; i < objects.length; i++) {set.add((K) objects[i][0]);}return set;}@SuppressWarnings("unchecked")public V getByKey(K key) {V v = null;for (int i = 0; i < objects.length; i++) {if (objects[i][0] == key) {v = (V) objects[i][1];}}return v;}}

输出：

too many objects
2
1

上面的代码使用数组来模拟了Map的创建。

解释：

（1）上面使用Object数组来作为底层数据存储结构

（2）通过数组的赋值实现get方法

（3）通过遍历数组实现getKeyset和get方法

注意：

上面的代码是最简单的实现，没有经过任何的优化，存在各种的问题，我们将在后面结束java是通过什么实现来进行优化的。

总结：我们这一章节主要介绍怎样使用数组来简单模拟map的创建。

这一章节就到这里，谢谢。

-----------------------------------

目录