2017年08月_数据结构和算法

11月 09月 08月

原创 LinkedBlockingDeque源码讲解

尊重原创，转载请标明出处 http://blog.csdn.net/abcdef314159源码：\sources\Android-25LinkedBlockingDeque是双向链表阻塞队列，他维护的是个链表节点Node，和前面的分析的PriorityBlockingQueue有一点区别，PriorityBlockingQueue维护的是个数组。他和LinkedList很相似，不过L

2017-08-26 17:18:26 414

原创 Android PriorityQueue和PriorityBlockingQueue源码解析

尊重原创，转载请标明出处 http://blog.csdn.net/abcdef314159源码：\sources\Android-25PriorityQueue通过名字也可以看的出来，是优先队列，PriorityBlockingQueue是优先阻塞队列，这两个类其实方法都差不多，只不过PriorityBlockingQueue操作的时候会加锁ReentrantLock，Prior

2017-08-25 17:01:13 1008

原创 ArrayDeque源码详解

尊重原创，转载请标明出处 http://blog.csdn.net/abcdef314159源码：\sources\android-25代码不多，直接上代码/* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. * * This code is free software; you can redi

2017-08-24 16:22:50 1876

原创 Link链表的反转

尊重原创，转载请标明出处 http://blog.csdn.net/abcdef314159上一篇简单介绍了LinkedList，代码都很简单，基本上没有什么可说的，这一篇就来介绍一下链表的使用，反转链表，这个链表和LinkedList是不一样的，因为LinkedList是双向链表，不需要反转也可以从后往前遍历，这里创建的链表是单向的，只能从前往后，不能从后往前，如果想要从后往前遍历，就需

2017-08-24 13:25:46 656

原创 java LinkedList源码详解

尊重原创，转载请标明出处http://blog.csdn.net/abcdef314159源码：\sources\android-25LinkedList和ArrayList都是List，不同的是ArrayList是以数组的形式来存储的，而LinkedList是以链表的形式存储的，ArrayList很简单，没什么可说的，下面就简单看一下LinkedList，他里面有个节点Node，是

2017-08-23 13:45:45 484

原创 TreeMap红黑树源码详解

尊重原创，转载请标明出处 http://blog.csdn.net/abcdef314159在分析源代码之前，最好要标注出处，因为在Java中和Android中同一个类可能代码就会不一样，甚至在Android中不同版本之间代码也可能会有很大的差别，下面分析的是红黑树TreeMap，在\sources\android-25中。红黑树的几个性质要先说一下，1. 每个节点是红色或者黑色的

2017-08-22 16:28:49 3957 1

原创 java KMP算法图文详解

尊重原创，转载请标明出处http://blog.csdn.net/abcdef314159之前有记笔记的习惯，但都是私人笔记，并且写的都很随意，所以就很少写在公共平台，正好最近工作稍微清闲，打算整理一下，一方面加深记忆，一方面与大家共享，反正文笔不好，不过应该能看懂，尽量用通俗的大白话来描述。OK，言归正传。在理解KMP算法之前，来看一个这样的问题，就是一个字符串是否包含另一个字符串...

2017-08-14 18:14:10 561

原创求Integer中二进制1的个数

尊重原创，转载请标明出处 http://blog.csdn.net/abcdef314159在上一篇中详细介绍了Android中的Integer类，其中有一个方法bitCount(int i)，他表示返回二进制中1的个数， Integer源码详解，如果不明白可以看一下这里就不在介绍。那么除了bitCount方法以外还有没有其他的方法来求二进制中1的个数呢，那么这一篇就来详细介绍一下求

2017-08-11 17:33:23 717

原创 Integer源码详解

尊重原创，转载请标明出处 http://blog.csdn.net/abcdef314159对于Integer这个类估计大家也都非常熟悉了，以前看过他的源码，但也只是粗略的看了一下，最近有时间认真的看了一下发现这个类设计的非常好，所以就打算记录下来与大家共享。我们看一下java项目中的Integer类大概有500多行，并且注释也很少，而Android中的Integer大概有1000多...

2017-08-10 18:14:07 3267