摘要: HashMap 的扩容机制 final Node<K,V>[] resize() { // 当前table保存 Node<K,V>[] oldTab = table; // 保存table大小 int oldCap = (oldTab == null) ? 0 : oldTab.length; // 阅读全文
posted @ 2017-07-11 23:04 LiuHheng0315 阅读(1530) 评论(0) 推荐(0) 编辑
摘要: 转载于:http://blog.csdn.net/happymatilian/article/details/47811161 思路: 链表分有环链表和无环链表,如果两个链表存在相交,则只有两种可能,两个链表都无环或者都有环。 (1)如果链表都无环,则先判断链表的尾指针是否一样,如果不一样,则没有相 阅读全文
posted @ 2017-07-04 10:21 LiuHheng0315 阅读(649) 评论(0) 推荐(0) 编辑
摘要: 1、Comparable的代码如下: 2、Comparator的代码如下 Comparable和Comparator的主要区别在于: (1).Comparator 和 Comparable都是Java中的内部比较器接口,都是用来实现对一个自定义的类进行排序 (2). 不同的是实现Comparable 阅读全文
posted @ 2017-07-03 17:39 LiuHheng0315 阅读(2002) 评论(0) 推荐(0) 编辑