文章插图
文章插图
#HashMap长度为什么是2的幂次方- 主要是为了尽可能的减少碰撞,为了减少碰撞,其使用的算法是<(n-1)& hash>,即对hash值用数组长度取模 。
五、Collections工具类void reverse(List list) ===========> 反转void shuffle(List list) ============> 随机排序
【你每天都在用的Java集合框架,您真的懂吗?】void sort(List list) ===============> 按自然排序的升序排序
void sort(List list,Comparator c) ==> 定制排序,由Comparator控制排序逻辑
void swap(List list,int i,int j) ===> 交换两个索引位置的元素
void rotate(List list,int distance) => 旋转 。当distance为正数时,将list后distance个元素整体移到前面 。当为负数时,将list前disntance个元素整体移到后面
int binarySearch(List list,Object key) ==>对List进行二分查找,返回索引,注意List必须是有序的
int max(Collection coll) =============> 根据元素的自然顺序,返回最大的元素 。类比int min(Collection coll)
int max(Collection coll,Comparator c) ===> 根据定制排序,返回最大元素
void fill(List list,Object obj) =========> 用指定的元素代替指定list中的所有元素 。
int frequency(Collection c,Object o) =====> 统计元素出现次数
int indexOfSubList(List list,List target) ===>统计target在list中第一次出现的索引,找不到则返回-1
boolean replaceAll(List list,Object oldVaule,Object newValue) ===>用新元素替换旧元素
推荐阅读
- 面试官:你天天用 Lombok,说说它什么原理?
- 一文带你了解 「图数据库」Nebula 的存储设计和思考
- 去哪儿网MySQL日志分析实践,80%数据丢失都给你救回来
- 春季预防流感小常识 你都做对了吗
- 春季男性如何养生 这些养生小常识能帮你
- 春季怎么养肝护肝 老中医教你六个护肝秘方
- 天鹅颈|天鹅颈是好气质的加分项,刘诗诗倪妮太迷人,脖颈护理你更得重视
- 雕刻|工匠雕刻翡翠的时候,心里面都在想什么?我来帮你分析一下
- 心理学量表可靠吗?
- 中小学生都要学做饭了,你还分不清五谷是啥?