集合类型 描述 ArrayList 一种可以动态增长和缩减的索引序列 LinkedList 一种可以在任何位置进行高效地插人和删除操作的有序序列 ArrayDeque 一种用循环数组实现的双端队列 HashSet 一种没有重复元素的无序集合 TreeSet 一种有序集 EnumSet 一种包含枚举类 ...
分类：
编程语言 时间：
2020-06-09 12:42:44
阅读次数：
71
题目描述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 题目链接： https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=1 ...
分类：
其他好文 时间：
2020-06-09 09:48:46
阅读次数：
62
对 HashMap 的一次扩展
（1） 容量200 Capacity = 200. ——> 静态数据，可提供设置.
（2） 最近操作（get/put）的元数，总放在最前. ——> 元素频繁位移，从效率考虑，用链表实现.
（3） 超过 Ca... ...
分类：
其他好文 时间：
2020-06-09 09:31:52
阅读次数：
51
学习于java编程思想 1 import java.io.Serializable; 2 import java.util.*; 3 4 /** 5 * 简单散列Map 6 * 7 * @param <K> 8 * @param <V> 9 */ 10 public class SimpleHash ...
分类：
其他好文 时间：
2020-06-08 23:58:22
阅读次数：
95
package cn.jdbc.test;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Map.Entry; /** * Map 集合的循环遍历 * @data 201 ...
分类：
其他好文 时间：
2020-06-08 19:24:55
阅读次数：
73
import java.util.Set; import java.util.HashSet; import java.util.Iterator; public class SetTest { public static void main(String[] args) { Set<String> ...
分类：
其他好文 时间：
2020-06-08 19:05:24
阅读次数：
60
数组和链表组合构成 hash code 相等的value存入链表 size/capacity >0.75 时 会扩容，长度是原数组的2倍 Hash的公式 > index = HashCode（Key） & （Length - 1） 扩容后，原来的数组成员会根据公式重新分配index. JAVA8之前 ...
分类：
其他好文 时间：
2020-06-08 10:57:16
阅读次数：
65
HashMap在进行put操作时有很多细节设计的确值得我们去学习，下面是对put方法的一些接单的介绍，如果有什么不足之处还希望大佬能给与指出；既然说到集合的底层原理，首先要介绍一下HashMap的底层数据结构： JDK1.8以前底层的结构为数组+链表；JDK1.8及以后对HashMap进行了优化（不 ...
分类：
其他好文 时间：
2020-06-08 00:40:22
阅读次数：
67
一、Set集合特点 插入无序，不可指定位置访问。且内部数据不能重复（==或equals）的元素（只要有一个为true就不能重复，重写了equals方法也算）。常用实现类有HashSet、TreeSet。 二、元素不能重复？ 1.Set是如何判断元素重复？ HashSet是由HashMap实现的，Ha ...
分类：
其他好文 时间：
2020-06-08 00:20:20
阅读次数：
80
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 题目链接： https://w ...
分类：
其他好文 时间：
2020-06-07 21:35:46
阅读次数：
64
