数据结构
Mars-xq
好记性不如烂笔头。
展开
-
hashmap
参考:面试总结hashmapHashMap常问面试题整理hashmap的源码public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable{ //桶(capacity)容量,即数组长度. //即在...原创 2019-01-23 16:11:36 · 165 阅读 · 0 评论 -
集合-Queue 、Deque 、Stack/链表与数组的对比、DelayQueue、LinkedBlockingQueue
QueueQueue是具有队列特性的接口Queue具有先进先出的特点Queue所有新元素都插入队列的末尾,移除元素都移除队列的头部队列, 一种常用的数据结构,可以将队列看做是一种特殊的线性表,该结构遵循的先进先出原则。Java中,LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高相关方法:boolean offer(E e):将元素追加到队...原创 2019-02-21 14:59:13 · 511 阅读 · 0 评论 -
集合:list、set与map(HashMap、TreeMap和HashTable、LinkedHashMap、ConcurrentHashMap)
推荐阅读:java面试总结(五) —— Collection、List、ArrayList、LinkList、Vector、Setjava面试整理(四)—— HashMap、LinkedHashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别面试必备:HashMap、Hashtable、ConcurrentHashMap的原理与区别Ma...原创 2019-02-22 10:51:16 · 319 阅读 · 0 评论 -
性能优化: HashMap & SparseArray & ArrayMap
参考:HashMap & SparseArray & ArrayMap 简单说明安卓性能优化—使用ArrayMap与SparseArray简介:ArrayMap与SparseArray都要比传统的HashMap 更有效率;但是当数据量达到千级以上的时候,ArrayMap与SparseArray都要比传统的HashMap 效率更低50%;ArrayMap和SparseArr...原创 2019-02-28 10:57:59 · 531 阅读 · 0 评论 -
java 算法 : 二分查找
转摘:Java实现的二分查找算法java实现的二分查找算法二分查找又称折半查找,它是一种效率较高的查找方法。折半查找的算法思想是将数列按【有序化(递增或递减)】排列,查找过程中采用【跳跃式】方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小 于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。通过一次比较,将查找区间缩小一半。 折半查找是一种高效的查找方法。它可以明显减少...原创 2019-02-28 10:59:15 · 176 阅读 · 0 评论 -
Java线程安全的集合详解
摘自:https://blog.csdn.net/lixiaobuaa/article/details/79689338一、早期线程安全的集合我们先从早期的线程安全的集合说起,它们是Vector和HashTable:1.VectorVector和ArrayList类似,是长度可变的数组,与ArrayList不同的是,Vector是线程安全的,它给几乎所有的public方法都加上了synch...原创 2019-03-05 11:31:46 · 765 阅读 · 0 评论