2018年7月29日
ht-5 treemap特性
摘要： (1)TreeMap类通过使用红黑树实现Map接口 (2)TreeMap提供按排序顺序存储键值对的有效手段，同时允许快速检索 (3)不同于散列映射，树映射保证它的元素按键的自然顺序升序排列 (4)TreeMap构造方法：TreeMap()TreeMap(Comparator comp)TreeMap 阅读全文
posted @ 2018-07-29 21:55 清风拂来 阅读(276) 评论(0) 推荐(0) 编辑
ht-4 hashmap特性
摘要： 一、hashmap底层原理： hashmap调用默认构造方法会产生一个默认底层是长度为16的Entry数组，首先调用key的hasCode()方法来得到一个整数， int hash = hash(key.hashCode()); 这个整数就是哈希码，然后把哈希码作为参数传递到hash()函数中来进行 阅读全文
posted @ 2018-07-29 17:14 清风拂来 阅读(1271) 评论(0) 推荐(0) 编辑
ht-3 linkedList特性
摘要： LinkedList内部封装的是双向链表数据结构，每个节点是一个Node对象。 Node对象中封装的是要被添加的元素，还有一个指向上一个Node对象的引用和 指向下一个Node对象的引用 ， 与ArrayList容器相比，不同的容器有不同的数据结构，不同的数据结构操作起来性能不同。 链表数据结构，做 阅读全文
posted @ 2018-07-29 16:10 清风拂来 阅读(308) 评论(0) 推荐(0) 编辑