2018年3月22日
剑指Offer-用两个栈实现队列
摘要： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 阅读全文
posted @ 2018-03-22 13:30 武培轩 阅读(299) 评论(0) 推荐(0) 编辑
剑指Offer-从尾到头打印链表
摘要： 输入一个链表，从尾到头打印链表每个节点的值。 阅读全文
posted @ 2018-03-22 13:27 武培轩 阅读(342) 评论(0) 推荐(1) 编辑
剑指Offer-替换空格
摘要： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 阅读全文
posted @ 2018-03-22 13:26 武培轩 阅读(418) 评论(0) 推荐(1) 编辑
剑指Offer-二维数组中的查找
摘要： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 阅读全文
posted @ 2018-03-22 13:18 武培轩 阅读(3763) 评论(0) 推荐(2) 编辑
2018年3月21日
Object源码解析（JDK1.8）
摘要： 类Object是类层次结构的根类。每个类都使用Object作为超类。所有对象(包括数组)都实现这个类的所有方法。 阅读全文
posted @ 2018-03-21 22:24 武培轩 阅读(1153) 评论(0) 推荐(2) 编辑
Hashtable源码解析（JDK1.8）
摘要： Hashtable存储的内容是键值对(key-value)映射，其底层实现是一个Entry数组+链表；Hashtable和HashMap一样也是散列表，存储元素也是键值对；HashMap允许key和value都为null，而Hashtable都不能为null，Hashtable中的映射不是有序的；Hashtable和HashMap扩容的方法不一样，Hashtable中数组默认大小11，扩容方式是 old*2+1。 阅读全文
posted @ 2018-03-21 22:22 武培轩 阅读(998) 评论(0) 推荐(2) 编辑
HashMap源码解析（JDK1.8）
摘要： HashMap是常用的Java集合之一，是基于哈希表的Map接口的实现。与HashTable主要区别为不支持同步和允许null作为key和value。HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。 阅读全文
posted @ 2018-03-21 22:19 武培轩 阅读(2303) 评论(0) 推荐(4) 编辑
LinkedList源码解析（JDK1.8）
摘要： LinkedList是List和Deque接口的双向链表的实现。实现了所有可选List操作，并允许包括null值。LinkedList既然是通过双向链表去实现的，那么它可以被当作堆栈、队列或双端队列进行操作。并且其顺序访问非常高效，而随机访问效率比较低。 阅读全文
posted @ 2018-03-21 22:17 武培轩 阅读(617) 评论(0) 推荐(2) 编辑
计算机网络体系结构
摘要： 计算机网络体系结构定义 计算机网络体系结构是网络协议的层次划分与各层协议的集合，同一层中的协议根据该层所要实现的功能来确定。 各对等层之间的协议功能由相应的底层提供服务完成。 OSI的七层协议 TCP/IP的四层协议 网络接口层：对应着OSI的物理层和数据链路层，负责通过网络发送和接收IP数据报。 阅读全文
posted @ 2018-03-21 21:02 武培轩 阅读(2013) 评论(0) 推荐(2) 编辑
ArrayList源码解析（JDK1.8）
摘要： List接口可调整大小的数组实现。实现所有可选的List操作，并允许所有元素，包括null，元素可重复。除了列表接口外，该类提供了一种方法来操作该数组的大小来存储该列表中的数组的大小。 阅读全文
posted @ 2018-03-21 20:22 武培轩 阅读(1011) 评论(0) 推荐(4) 编辑