![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
风和你O_o
这个作者很懒,什么都没留下…
展开
-
java中的容器
1.HashMap的内部结构#1 1.1实现了基于哈希表的Map接口 允许使用null键(值允许一个)和null值; 不保证映射的顺序,即无序性 HashTable的不同在于不允许使用null而且是同步的 1.2影响HashMap性能的两个参数:初始容量和加载因子默认(16*0.75=12)阈值为12 容量是HashMap中桶数量,初始容量是创建时的容量。 加载因子是HashMap可以达到多满的尺...原创 2019-10-10 22:00:53 · 92 阅读 · 0 评论 -
java中的容器TreeMap#1
1.1TreeMap的底层使用了红黑树来实现,向TreeMap中添加键值对时会生产一个Entry对象,这个对象就是红黑树的一个节点,只是这些节点存放的方式不同;存放的每一个Entry对象都会按照其key的哈希码值的大小按照红黑树取存放,所以TreeMap中的数据时按照key的哈希码值的大小进行排序; 1.2TreeMap的排序方式 根据其创建映射的构造方法不同,TreeMap的排序方式也不同, T...原创 2019-10-10 22:47:50 · 133 阅读 · 0 评论