第一节 按位运算1.1按位运算符& |1.1.1按位运算符可作算术运算做算术运算先将十进制转为二进制数，再按位计算，按位与全部为1，才为1，只要有0则为0；按位或只要有1则为1，全部为0才为0。最后按位输出再转为十进制。7&3 = 3 ----- 0111 & 0011 == 0011 37|3 = 7 ----- 0111 & 0011 == 0011 71.1.2按位运算符可作逻辑运算按位与&和按位或| 做逻辑功能时，与逻辑与&& 逻辑||逻辑功能一样，不一样的是没有短路功能。面试题：& ...
1、概述 1.1 HashSet不是线程安全的； 1.2 当向HashSet存入元素时，调用该对象的hashCode()值，根据hashCode()值来决定元素的存储位置； 如果hashCode()值的位置没有元素，直接插入； 如果hashCode()值的位置已有元素，再比较equals()，如果equals()比较相同，视为同一个元素； 如果equals()比较不同，将试图将元素保存到同一位置，实际上不...
Java实现顺序表算法：1:首先我们需要定义我们的接口，关于顺序表的一些基本的操作：顺序表中的操作都有增删改查。//List接口publicinterface IList {//返回线性表的大小,即数据元素的个数。 publicint getSize();//如果线性表为空返回 true,否则返回 false。 publicboolean isEmpty(); //判断线性表是否包含数据元素 epublicboolean contains(Object e);//返回数据元素 e 在线性表中的序号publicint indexOf(Object e);//将数据元素...
我觉得这社会上，也不差钱好多人，可能好多人也不差权力，但是我觉得能得到这种满足的也不多。 –郭小平<临汾红丝带学校校长>? 树是计算机科学中经常用到的一种数据结构。树是一种非线性的数据结构，以分层的方式存储数据。是被用来存储具有层级关系或有序的数据，比如文件系统中的文件。 二叉树二叉树，每个节点最多有两个子树的树结构。二叉树是一种特殊的树，也是一个连通的无环图。 二叉查找树? 二叉查找树是一种特殊的二...
1概述 今天我们介绍一种新的数据结构二叉树，数组和链表这两种线性数据结构都有其不足之处，数组一经创建大小固定，且插入，删除都很慢，链表查询一定要从链表头开始遍历，链表的查找很慢，不管我们要找什么数据，都要从链表头开始遍历，我们就希望有那么一种数据结构，兼顾查找，插入，删除三种操作，于是二叉树应运而生。 树是一种抽象数据类型，有节点和边组成，节点一般代表一种实体，边就是连接节点的线，java中用引用...
首先我们需要知道线性表的链式结构的设计思路：先构造结点类，然后基于结点，设计链式结构类。Java源码中结点类Node.Java：package com.study.test;publicclass Node {Object data;Node next;Node() {this(null,null);}Node(Object data) {this(data,null);}Node(Object data, Node next) {this.data = data;this.next = next;}public Object getData() {returndata;}publicvoid setData(Object data) {this.data = data;}public N...
通过前面的介绍，我们知道在二叉树中，每个节点只有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树。本篇博客我们将介绍的——2-3-4树，它是一种多叉树，它的每个节点最多有四个子节点和三个数据项。1、2-3-4 树介绍 2-3-4树每个节点最多有四个字节点和三个数据项，名字中 2,3,4 的数字含义是指一个节点可能含有的子节点的个数。对于非叶节点有三种可能的情况： ①、有一个数...
前面楼主分别讨论了数据结构栈与队列的实现，当时所用的数据结构都是用的数组来进行实现，但是数组有的时候并不是最佳的数据结构，比如在数组中新增删除元素的时候需要将其他元素进行移动，而在javascript中使用spit()方法不需要访问其他元素。如果你在使用数组的时候发现很慢，就可以考虑使用链表。 链表的概念 链表是一种常见的数据结构。它是动态地进行存储分配的一种结构。链表有一个“头指针”变量，以head表示，它存放...
http://developer.51cto.com/art/201107/273003.htm也许你已经熟练使用了java.util包里面的各种数据结构，但是我还是要说一说java版数据结构与算法，希望对你有帮助。线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。Collection├List│├LinkedList│├Array...
树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程等等。下面讲解的内容完整代码在这：https://github.com/LukeLin/data-structure-with-js/blob/master/Binary%20tree/BinaryTree.js首先看看树的一些概念：1.树（Tree）是n（n>...
Java 数据结构Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：枚举（Enumeration）位集合（BitSet）向量（Vector）栈（Stack）字典（Dictionary）哈希表（Hashtable）属性（Properties）以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collection)，我们后面再讨论。枚举（Enumeration）枚举（Enumeration）接口虽然它本身不属于数据结构,但它在其他数据结构的范畴里应用很广。 枚...
二、栈与队列 1、栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。 栈的修改是按后进先出的原则进行。 每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最...
定义二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。性质1，任意节点x，其左子树中的key不大于x.key，其右子树中的key不小于x.key。2，不同的二叉搜索树可以代表同一组值的集合。3，二叉搜...
//================================================= // File Name : LinkQueue_demo //------------------------------------------------------------------------------ // Author : Common//类名：FirstLastList //属性： //方法： class FirstLastList_long{private Link_long first;private Link_long last;public FirstLastList_long() { //构造函数this.first = null;this.last = null;}public boolean...
图的遍历，所谓遍历，即是对结点的访问。一般有两种访问策略：深度优先遍历，广度优先遍历。一、深度优先遍历1、主要思想首先使用一个未走到过的顶点作为起始顶点，比如V0定点作为起始顶点，沿着V0定点的边访问其他未走到过的定点，首先发现V1(第一个邻接结点)还没有走到过，那么来到V1顶点，再以V1顶点作为起始顶点尝试访问其他未走到过的顶点，以此类推，当发现有一个定点不能访问到其他顶点了，需要回到上一次顶点，按照这个方法...