Java
文章平均质量分 92
喻枭
苦B研究生 美团码农 每天进步一点点
展开
-
Json schema
背景:复杂的AJAX应用程序可以与数百个不同的JSON服务进行交互,因此,引入对客户端验证的需求。在处理校验问题方面有着很多的工具,但是通常可以将它们归为以下几类:* * 判断数据是否已被正确格式化 * 手动检查形式有误的数据并尝试纠正 * 手动检查形式有误的数据并将有误数据丢弃 * 自动检查形式有误的数据在这里只讨论自动校验方面的可用工具包中的json sche原创 2016-08-28 14:32:12 · 5378 阅读 · 1 评论 -
java8 Arrays.sort 与Arrays.parallelSort
java8 Arrays.sort 与Arrays.parallelSortSort方法java8中Arrays.sort()方法有很多重载方式,先来看看对byte类型的排序static void sort(byte[] a, int left, int right) { // Use counting sort on large arrays if (right - left >原创 2016-08-28 12:02:57 · 6948 阅读 · 0 评论 -
PriorityQueue剖析
PriorityQueue剖析优先队列本质上就是一个最小堆。所以先讲讲堆的性质:堆 堆(也叫优先队列),是一棵完全二叉树,它的特点是父节点的值大于(小于)两个子节点的值(分别为大顶堆和小顶堆)。需要注意的是堆中任一子树也是堆。下图中给出了从二叉树角度来看的大顶堆。如果从数组角度来看,那么该大顶堆如下:按照编号来看,可以发现一个很有意思的规律:左子结点的编号=父结点编号 * 2 右子结点的编号=原创 2016-08-28 11:26:30 · 1068 阅读 · 0 评论 -
LinkedHashMap剖析
LinkedHashMap剖析简介LinkedHashMap是HashMap的一个子类,保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的,也可以在构造时带参数,按照访问次序排序。HashMap与LinkedHashMapLinkedHashMap 实现与 HashMap 的不同之处在于,LinkedHashMap 维护着一个运行于所有条目的双重链原创 2016-08-28 13:16:38 · 1160 阅读 · 0 评论 -
java8之重新认识HashMap(转自美团技术团队)
java8之重新认识HashMap摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(Java Developmet Kit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探讨HashMap的结构实现和功能原理。简介Java为数据结构中的映射定义了一个接口j转载 2016-08-28 13:04:08 · 3888 阅读 · 0 评论 -
Java Collections和Arrays工具类剖析
Java Collections和Arrays工具类剖析Collection与CollectionsCollection是集合的最顶层接口,提供了对集合对象进行基本操作的通用接口方法。为各种具体的集合提供了最大化的统一操作方式。 Collentions是一个工具类。它包含各种有关集合操作的静态多态方法,此类的构造方法为private,不能被实例化。Collections方法:空集合空集合原创 2016-08-28 11:55:31 · 6515 阅读 · 0 评论 -
ArrayList和LinkedList剖析
简介java集合中最顶层的接口为Connection接口,其中有两个接口实现了Connection接口,分别为Set接口和List接口。Set接口表现为无序,不能重复;List接口表现为有序,可重复。其中ArrayList和LinkedList是List接口的实现类中最常用的两个。下面针对ArrayList和LinkedList这两个实现类做一些说明:(1)ArrayList:ArrayList是一原创 2016-07-04 10:33:18 · 5983 阅读 · 1 评论