Java——HashMap

Java——HashMap HashMap 底层: 哈希表存储(数组+链表+红黑树) 特点: 查询,增删效率高,但是无序,存储键值对的值 去重: 根据key做去重,根据key计算桶的位置 扩容: 初始容量: 默认初始用量为16 加载因子: 0.75 当16*0.75达到一个临界点12进行扩容 扩容: 每次扩容原大小的2倍 总结: 如果存储键值对数据–>Map,HashMap 如果存储的单个数据值–>Collection 如果有序,可重复,根据根据索引进行操作 List 大量操作查询 : ArrayList 大量增删操作: LinkedList 如果无序,去重–>Set HashSet Has