标签：Map 存储 遍历 HashMap 接口 链表 数组 javase

1、Map接口

public interface Map<k,v>:将键映射到值的对象，一个映射不能包含重复的键，每个键最多只能映射到一个值，（有点像图）；Map接口很常用，尤其在复杂数据存储上优势很明显。

特点：键值对存储一组对象；Key不能重复，但是Value可以重复；具体的实现类：HashMap；HashTable;LinkedHashMap，TreeMap

HashMap （已知key的时候）使用put放置点，用get取值；否则需要先用entryset转换再遍历；还可以遍历Key；遍历Value；使用foreach遍历

原理：基于哈希表加链表加红黑树；默认加载分子为0.75；默认数组大小为16；把key对象通过hash（）方法计算hash值，然后用这个hash值对数组长度取余数来决定该对key对象再数组中存储的位置，当这个位置有多个对象是，以链表结构存储，JDK1.8后，当链表长度大于8时，链表将转换为红黑树结构存储；这样的目的时为了取值时更快；存储的数据量越大，性能的表现越明显;扩充原理：当数组的容量超过了75后，左移1位，相当于扩充已=一倍；线程不安全，适合再单线程中使用。

HashTable：默认哈希表实现：数组加链表；默认数组大小为11，加载因子0.75；扩充方式为左移1位加1；是线程安全的，可以用在多线程访问时。

LinkedHashMap是HashMap的子类，采用双重链表解决了HashMap无法保证元素顺序的问题；具有可预知的链表操作

TreeMap:基于红黑树实现，

标签：Map,存储,遍历,HashMap,接口,链表,数组,javase
来源： https://blog.csdn.net/be_lxx1/article/details/122621733

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。