今天看了一题面试题,以为很简单,不过自己写了遍,没有完全写出来: 题目是这样的: 给定一些 points 和一个 origin,从 points 中找到 k 个离 origin 最近的点.按照距离由小到大返回.如果两个点有相同距离,则按照x值来排序:若x值也相同,就再按照y值排序. 样例 给出 points = [[4,6],[4,7],[4,4],[2,5],[1,1]], origin = [0, 0], k = 3 返回 [[1,1],[2,5],[4,4]] 首先我们先创建一个Point…

花了三天时间来仔细阅读hashMap的源码,期间补了下不少数据结构的知识,刷了不少相关的面试题并进行了整理 1.谈一下HashMap的特性? 1.HashMap存储键值对实现快速存取,允许为null.key值不可重复,若key值重复则覆盖. 2.非同步,线程不安全. 3.底层是hash表,不保证有序(比如插入的顺序) 2.谈一下HashMap的底层原理是什么? 基于hashing的原理,jdk8后采用数组+链表+红黑树的数据结构.我们通过put和get存储和获取对象.当我们给put()方法传递键…

“你用过HashMap吗?” “什么是HashMap?你为什么用到它?” 几乎每个人都会回答“是的”,然后回答HashMap的一些特性,譬如HashMap可以接受null键值和值,而Hashtable则不能:HashMap是非synchronized;HashMap很快:以及HashMap储存的是键值对等等.这显示出你已经用过HashMap,而且对它相当的熟悉.但是面试官来个急转直下,从此刻开始问出一些刁钻的问题,关于HashMap的更多基础的细节.面试官可能会问出下面的问题:   “你知道Ha…

Q:HashMap 的数据结构? A:哈希表结构(链表散列:数组+链表)实现,结合数组和链表的优点.当链表长度超过 8 时,链表转换为红黑树. transient Node<K,V>[] table;     Q:HashMap 的工作原理? A:HashMap 底层是 hash 数组和单向链表实现,数组中的每个元素都是链表,由 Node 内部类(实现 Map.Entry<K,V>接口)实现,HashMap 通过 put & get 方法存储和获取. 存储对象时,将 K/V…

REF: http://blog.csdn.net/fightforyourdream/article/details/15333405 题目是一道简单的小程序,像下面这样:[java] view plaincopypublic class Test1 {   public static void main(String args[]) {    String s = new String("Hello");    System.out.println(s);      foo(s);…

一维数组可以写成:int[ ]x 或者int x[ ]: 二维数组可以写成:int[ ] y [ ] 或者int y[ ][ ] 或者int [ ][ ]y 面试题如下:       声明数组int[ ]x,y[ ]:下列不能编译通过的是:(int[ ]x,y[ ]可以写成“int [ ]x”和“int [ ]y[ ]”)      1.x[0]=y;//不能编译通过,因为y表示为一个“一维数组”,而x[0]为一个整形的变量值,类型不匹配      2.y[0]=x;//能编译通过,因为x和y[…

1.HashMap底层是通过什么来实现的? 在JDK1.7中是通过数组+链表来实现的: 在JDK1.8中是通过数组+链表+红黑树来实现的 2.HashMap在JDK1.8中为什么使用红黑树? 为了弥补JDK1.7中会出现的单链表过长(默认size超过8即转为红黑树,也可自己设置),导致查询效率低的问题,使用红黑树替代长链表,优化了插入和查询的效率 3.HasMap中如果哈希值冲突怎么办? (1).再散列法:再次进行计算哈希值: (2).链表法:使当前entry<k,v>.next指向冲突的值:…

HashMap是非线程安全的,如果想要用线程安全的map,可使用同步的HashTable或通过Collections.synchronizeMap(hashMap)让HashMap变的同步,或者使用并发集合ConcurrentHashMap.下面来介绍一些常见的HashMap面试题目. 1.为何HashMap的数组长度一定是2的次幂? 我们知道,HashMap的存储对于JDK1.7来说,是通过数组加链表的方式实现的.通过hash值获取数组下标存储索引,通过链表来解决冲突.下面看一下调用hash(…

定义类考题 什么是Hash?什么是HashMap? HashMap 的工作原理是什么 HashMap HashTable的区别 为什么要用HashMap 源码类考题 什么是hash碰撞,怎么减少碰撞, hash是怎么实现的 为什么hashMap 选择用红黑树 重新调整 HashMap 大小存在什么问题吗 hashmap的主要参数都有哪些? hashmap的数据结构是什么样子的?自己如何实现一个hashmap? 说说hashmap的存取过程? 说说hashmap如何处理碰撞的,或者说说它的扩容?…

使用Ctrl+A查看答案 1.将数组的键名全部转换成小写和大写的函数是什么?答:array_change_key_case($array [,CASE_LOWER|CASE_UPPER]) 2.创建一个数组,用一个数组的值作为其键名,另一个数组的值作为其值的函数是什么?答:array array_combine ( array $keys , array $values ) 3.统计数组中所有的值出现的次数的函数是什么?答:array array_count_values ( array $in…