摘要: HashMap在底层数据结构 采用了数组+链表+红黑树,(内部实现是一个桶数组,每个桶中存放着一个单链表的头结点,当链表长度大于8的时候转换为红黑树。) 通过散列映射来存储键值对数据因为在查询上使用散列码(通过键生成一个数字作为数组下标,这个数字就是hash code) 所以在查询上的访问速度比较快 阅读全文
posted @ 2018-10-25 16:58 id_于洋 阅读(981) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-25 11:17 id_于洋 阅读(2) 评论(0) 推荐(0) 编辑