hashMap

  • HashMap
  1. HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。HashMap的底层结构是一个数组,数组中的每一项是一条链表
  2. HashMap的实例有两个参数影响其性能:“初始容量”和“装填因子”
  3. HashMap实现不同步,线程不安全,HashTable的线程安全
  4. HashMap中的key-value都是存储在Entry中的
  5. HashMap可以存null键和null值,不保证元素的顺序恒久不变,他的底层使用的是数组和链表,通过hashCode()方法和equals方法保证键的唯一性
  6. 解决冲突主要有三种方法:定址法,拉链法,再散列法。HashMap是采用拉链法解决哈希冲突的,

你可能感兴趣的:(hashMap)