HashMap数据结构及其一些方法

1、hashmap的数据结构
要知道hashmap是什么，首先要搞清楚它的数据结构，在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，hashmap也不例外。Hashmap实际上是一个数组和链表的结合体（在数据结构中，一般称之为“链表散列“），请看下图（横排表示数组，纵排表示数组元素【实际上是一个链表】）。

 

 

2. 方法：

- public HashMap()

- HashMap(int initialCapacity)

- HashMap(int initialCapacity, float loadFactor) #加载因子

 

- public V get(object key)

- public Set keyset()  #HashMap对象调用该方法

- public V put(K key, V value)

- public V remove(Object key)