摘要: HashMap基于Map接口实现,数据元素以key-value的形式存在,是由数组加链表组合实现,原理图网上太多,大同小异,就不贴了。 默认初始容量为16,加认装载因子为0.75。同时,Hashmap提供了三种构造方法,借助这些构造方法也可以自己设置初始容量和装载因子(public HashMap( 阅读全文
posted @ 2017-08-18 19:36 一只有梦想的SCV 阅读(309) 评论(0) 推荐(0) 编辑
摘要: /* * java1.7之后的版本,开始用双轴快排取代了以前的排序算法,现在只实现了8种基本数据类型性的双轴快排,对象的排序在1.7中还 * 在用老式的,不过都标了过时,估计以后版本中就会被新的双轴快排取代了。 * 他的DualPivotQuicksort()方法,里边一共写了三种算法(不算改进版的插入排序话),对于大数组而且部分高度有序的用归并排序,其余的用双... 阅读全文
posted @ 2017-08-10 14:56 一只有梦想的SCV 阅读(1794) 评论(0) 推荐(0) 编辑