摘要: 封装这个我们可以从字面上来理解,简单来说就是包装的意思,专业点就是信息隐藏。 是指利用抽象数据类型将数据和基于数据的操作封装在一起,使其构成一个不可分割的独立实体,数据被保护在抽象数据类型的内部,尽可能地隐藏内部的细节,只保留一些对外接口使之与外部发生联系。 也就是说用户是无需知道对象内部的细节(当 阅读全文
posted @ 2016-05-13 14:31 zhou23 阅读(257) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/longest substring without repeating characters/ public class Solution { public int lengthOfLongestSubstring(String s) { 阅读全文
posted @ 2016-05-13 10:23 zhou23 阅读(124) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/add two numbers/ 阅读全文
posted @ 2016-05-13 01:24 zhou23 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 地址:https://leetcode.com/problems/two sum/ 本题使用HashMap来处理 public class Solution { public int[] twoSum(int[] nums, int target) { HashMap map = new HashM 阅读全文
posted @ 2016-05-13 01:22 zhou23 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 转载自https://wangkuiwu.github.io/2013/02/02/avltree java/ AVL树的介绍 AVL树是根据它的发明者G.M. Adelson Velsky和E.M. Landis命名的。 它是最先发明的自平衡二叉查找树,也被称为高度平衡树。相比于"二叉查找树",它 阅读全文
posted @ 2016-05-11 22:56 zhou23 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 在实际编程中,树是经常遇到的数据结构,但可惜的是,我们经常不知道该用树了。实际情况就是,我们在避免过早使用数据结构,以防止引入不必要的复杂性。 树的逻辑非常简单:除了根结点外,其他每个结点都只有一个父结点,除了叶结点外,其他所有结点都有一个或多个子结点。父结点和子结点间用指针链接。树有很多 阅读全文
posted @ 2016-05-11 22:55 zhou23 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 1、介绍 在计算机科学里,树的遍历是指通过一种方法按照一定的顺序访问一颗树的过程。 对于二叉树,树的遍历通常有四种:先序遍历、中序遍历、后序遍历、广度优先遍历。(前三种亦统称深度优先遍历)对于多叉树,树的遍历通常有两种:深度优先遍历、广度优先遍历。 在学习前面三种深度优先遍历之前,很有必要了解它们之 阅读全文
posted @ 2016-05-11 22:53 zhou23 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 一、源码解析 1、 LinkedList类定义。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口,能对它进行队列操作。 LinkedList 实现 Deque 接口,即 阅读全文
posted @ 2016-05-11 22:52 zhou23 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 先回顾一下List的框架图 由图中的继承关系,可以知道,ArrayList、LinkedList、Vector、Stack都是List的四个实现类。 AbstractList是一个抽象类,它继承于AbstractCollection。AbstractList实现List接口中除size() 阅读全文
posted @ 2016-05-11 22:52 zhou23 阅读(905) 评论(0) 推荐(0) 编辑
摘要: 第1部分 Vector介绍 Vector简介 Vector也是基于数组实现的,是一个动态数组,其容量能自动增长。继承于AbstractList,实现了List, RandomAccess, Cloneable这些接口。 Vector 继承了AbstractList,实现了List;所以,它是一个队列 阅读全文
posted @ 2016-05-11 22:51 zhou23 阅读(445) 评论(0) 推荐(0) 编辑