火星男孩的分享空间

参考： 面试总结hashmap HashMap常问面试题整理 hashmap的源码 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { //桶（capacity）容量，即数组长度. 　　//即在...

Queue Queue是具有队列特性的接口 Queue具有先进先出的特点 Queue所有新元素都插入队列的末尾，移除元素都移除队列的头部 队列， 一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关方法： boolean offer(E e):将元素追加到队...

推荐阅读： java面试总结(五) —— Collection、List、ArrayList、LinkList、Vector、Set java面试整理（四）—— HashMap、LinkedHashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别 面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别 Ma...

参考： HashMap & SparseArray & ArrayMap 简单说明 安卓性能优化—使用ArrayMap与SparseArray 简介： ArrayMap与SparseArray都要比传统的HashMap 更有效率；但是当数据量达到千级以上的时候，ArrayMap与SparseArray都要比传统的HashMap 效率更低50%； ArrayMap和SparseArr...

转摘：Java实现的二分查找算法 java实现的二分查找算法 二分查找又称折半查找，它是一种效率较高的查找方法。 折半查找的算法思想是将数列按【有序化(递增或递减)】排列，查找过程中采用【跳跃式】方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小 于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 折半查找是一种高效的查找方法。它可以明显减少...

摘自：https://blog.csdn.net/lixiaobuaa/article/details/79689338 一、早期线程安全的集合 我们先从早期的线程安全的集合说起，它们是Vector和HashTable： 1.Vector Vector和ArrayList类似，是长度可变的数组，与ArrayList不同的是，Vector是线程安全的，它给几乎所有的public方法都加上了synch...