摘要：
转载自https://wangkuiwu.github.io/2013/02/02/avltree java/ AVL树的介绍 AVL树是根据它的发明者G.M. Adelson Velsky和E.M. Landis命名的。 它是最先发明的自平衡二叉查找树，也被称为高度平衡树。相比于"二叉查找树"，它 阅读全文
摘要：
一、介绍 在实际编程中，树是经常遇到的数据结构，但可惜的是，我们经常不知道该用树了。实际情况就是，我们在避免过早使用数据结构，以防止引入不必要的复杂性。 树的逻辑非常简单：除了根结点外，其他每个结点都只有一个父结点，除了叶结点外，其他所有结点都有一个或多个子结点。父结点和子结点间用指针链接。树有很多 阅读全文
摘要：
1、介绍 在计算机科学里，树的遍历是指通过一种方法按照一定的顺序访问一颗树的过程。 对于二叉树，树的遍历通常有四种：先序遍历、中序遍历、后序遍历、广度优先遍历。（前三种亦统称深度优先遍历）对于多叉树，树的遍历通常有两种：深度优先遍历、广度优先遍历。 在学习前面三种深度优先遍历之前，很有必要了解它们之 阅读全文
摘要：
一、源码解析 1、 LinkedList类定义。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即 阅读全文
摘要：
一、介绍 先回顾一下List的框架图 由图中的继承关系，可以知道，ArrayList、LinkedList、Vector、Stack都是List的四个实现类。 AbstractList是一个抽象类，它继承于AbstractCollection。AbstractList实现List接口中除size() 阅读全文
摘要：
第1部分 Vector介绍 Vector简介 Vector也是基于数组实现的，是一个动态数组，其容量能自动增长。继承于AbstractList，实现了List, RandomAccess, Cloneable这些接口。 Vector 继承了AbstractList，实现了List；所以，它是一个队列 阅读全文
摘要：
一、 ArrayList概述： ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。 ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List l 阅读全文
摘要：
对于 Map ，最直观就是理解就是键值对，映射，key value 形式。一个映射不能包含重复的键，一个键只能有一个值。平常我们使用的时候，最常用的无非就是 HashMap。 HashMap 实现了 Map 接口，允许使用 null 值 和 null 键，并且不保证映射顺序。 HashMap 有两个 阅读全文
摘要：
1. 概述 This class implements the Set interface, backed by a hash table (actually a HashMap instance). It makes no guarantees as to the iteration order 阅读全文
摘要：
1.概述 在理解了 7 介绍的HashMap后，我们来学习LinkedHashMap的工作原理及实现。首先还是类似的，我们写一个简单的LinkedHashMap的程序： 运行结果是： 我们可以观察到，和HashMap的运行结果不同，LinkedHashMap的迭代输出的结果保持了插入顺序。是什么样的 阅读全文
摘要：
一、异同点: 1) 都是 final 类, 都不允许被继承; 2) String 长度是不可变的, StringBuffer、StringBuilder 长度是可变的; 3) StringBuffer 是线程安全的, StringBuilder 不是线程安全的。 StringBuilder 与 St 阅读全文
摘要：
转载：http://blog.csdn.net/guolin_blog/article/details/12452307 最近在研究Volley框架的源码，发现它在HTTP请求的使用上比较有意思，在Android 2.3及以上版本，使用的是HttpURLConnection，而在Android 2. 阅读全文
摘要：
一. 总述 简单的说，ARP协议就是将IP地址转换为MAC物理地址；而RARP，就是ARP的逆向，也就是将MAC物理地址转换为IP地址。看起来这两个协议是完全对称的，但发明这两个协议的初衷基本上没有什么关系。ARP协议是为了在链接层中传输的datagram只能识别MAC地址，所以只能将IP地址转换为 阅读全文
摘要：
URI简介 URI(Universal Resource Identifier)，又被称为"通用资源标志符"。 URI由许多部分所组成，示例及解说如下： Content URIs介绍 Android遵循URI的标准，定义了一套专用的Uri(即，Content URIs)。并且，Android提供了C 阅读全文
摘要：
SharedPreference是Android提供的一种轻量级的数据存储方式，主要用来存储一些简单的配置信息，例如，默认欢迎语，登录用户名和密码等。其以键值对(key value对)的方式存储,使得我们能很方便进行读取和存入。 1.读取Preferences数据： SharedPreference 阅读全文
摘要：
Android 数据存储提供了四种存储方式： Shared Preferences 使用键值对（Map(key, value)）来存储数据 Internal Storage 内部存储，存储在设备内存的 私人数据 External Storage 外部存储，存储在外部设备的 公共数据 SQLite D 阅读全文
摘要：
OSI參考模型 在過去的電腦網路上，由於資料通訊系統涉及複雜的軟硬體，可是又沒有統一的標準，導致通訊軟體不僅龐大複雜，而且不易測式、修改或分享。為此，ISO(國際標準組織)發展出一套OSI參考模型(Open System Interconnection reference model, 開放系統互連 阅读全文
摘要：
BroadCast的定义： 广播是一种订阅 通知 事件，广播接收者向Android系统 register （订阅广播），广播发送者向Adnroid系统 sendBroadCast（发送广播），然后Android 系统通知所有注册该广播的接收者，广播接收者收到自己注册的广播之后实现自己想做的事情（该事 阅读全文
摘要：
转载自：http://blog.csdn.net/gtuu0123/article/details/6114197 本文主要是归纳了JDK中所包含的设计模式，包括作用和其设计类图。 首先来个总结，具体的某个模式可以一个一个慢慢写，希望能对研究JDK和设计模式有所帮助。 一、设计模式是什么 （1）反复 阅读全文
摘要：
ICMP（Internet 控制消息协议，Internet Control Message Protocol）协议用来给IP协议提供控制服务，允许路由器或目标主机给数据的发送方提供反馈信息。需要发送反馈信息的情况包括：数据包不能被发送到 目标主机，路由器缓冲区溢出导致数据包被删除，路由器想要把流量重 阅读全文