2018年04月_HUST_Miao

09月 08月 07月 06月 05月 04月 03月

原创 Java中HashMap、TreeMap与Comparable、Comparator的关联使用

我们知道，在Map接口中，HashMap类存储元素是按照元素的key的hashcode存放的，HashMap里面存入的键值对在取出的时候是随机的,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map 中插入、删除和定位元素，HashMap 是最好的选择。但是如果想要使元素按照自定义的顺序排序，就要用到TreeMap了。 TreeMap不是按照h...

2018-04-23 22:10:35 1114

转载 Java中HashMap,LinkedHashMap,TreeMap的区别

java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMapMap主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的...

2018-04-23 20:01:01 149

原创 java中容器类和接口总结(三)：Map

如上图，java中的Map与collection接口不同，map中的元素由键值对(key,value)组成。Map接口中键和值一一映射. 可以通过键来获取值。给定一个键和一个值，你可以将该值存储在一个Map对象. 之后，你可以通过键来访问对应的值。当访问的值不存在的时候，方法就会抛出一个NoSuchElementException异常.当对象的类型和Map里元素类型不兼容的时候，就会抛出一个 Cl...

2018-04-23 17:18:57 201

原创网易2018秋招内推笔试

问题一问题描述小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a_i放入b序列的末尾 2、逆置b序列小易需要你计算输出操作n次之后的b序列。输入描述输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。输出描述在一行中输...

2018-04-20 09:42:39 776