数据结构
文章平均质量分 87
chance_66
好走的路都是下坡路
展开
-
hashcode()方法
Java中的集合(Collection)有两类,一类是List,再有一类是Set。 前者集合内的元素是有序的,元素可以重复;后者元素无序,但元素不可重复。 那么我们怎么判断两个元素是否重复呢? 这就是Object.equals方法了。通常想查找一个集合中是否包含某个对象,就是逐一取出每个元素与要查找的元素进行比较,当发现某个元素与要查找的对象进行equals方法比较的结果相等时,则停止继续查转载 2017-08-31 17:25:18 · 313 阅读 · 0 评论 -
Map.entry使用详解
1.Map.Entry说明Map是java中的接口,Map.Entry是Map的一个内部接口。Map提供了一些常用方法,如keySet()、entrySet()等方法,keySet()方法返回值是Map中key值的集合;entrySet()的返回值也是返回一个Set集合,此集合的类型为Map.Entry。Map.Entry是Map声明的一个内部接口,此接口为泛型,定义为Entry<K,V>。它表示M转载 2017-12-25 11:23:34 · 1062 阅读 · 0 评论 -
Java创建树结构
实现一颗树,采用数组的存储方式,将树中的节点用Node类表示,方便与操作。 首先,整棵树的数组结构如下表所示,根节点的无父节点,用“-1”表示。 Index Data Parent 0 A -1 1 B 0 2 C 0 3 D 0 4 E转载 2017-04-07 15:46:49 · 5327 阅读 · 0 评论 -
Java实现二叉树
package BinaryTree;public class main { public static void main(String[] args) { Node<String> nodes = initTree(); visit(nodes);// 遍历二叉树 System.out.println("===================原创 2017-07-20 13:56:47 · 208 阅读 · 1 评论 -
树、二叉树、森林互转
树转换为二叉树(1)加线。在所有兄弟结点之间加一条连线。(2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。(3)层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟转换过来的孩子是结点的右孩子) 森林转换为二叉树(1)把每棵树转换为二叉树。(2)第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二转载 2017-09-20 17:14:50 · 215 阅读 · 0 评论 -
list和array、json互转
java下,使List和Array、json互相转换。// List转换为Array:ArrayListString> list=new ArrayListString>();String[] strings = list.toArray(new String[list.size()]);// 将Array转成List:String[] s = {"a","b","c"}; //原创 2017-06-09 20:05:42 · 912 阅读 · 0 评论 -
把一个Array数组拷贝到另一个Array数组
arraycopy(被复制的数组, 从第几个元素开始复制, 要复制到的数组, 从第几个元素开始粘贴, 一共需要复制的元素个数);例子:// 把s1、s2拷贝到s3public class example{ public static void main(String[] args){ String s1[]={'a','b','c'}; String s2[原创 2017-06-09 20:42:55 · 3822 阅读 · 0 评论 -
List 复制之 浅拷贝与深拷贝
List浅拷贝众所周知,list本质上是数组,而数组的是以地址的形式进行存储。(listA中有一个元素Object)如上图将list A浅拷贝给list B,由于进行的是浅拷贝,所以直接将A的内容复制给了B,虽然listA和listB所在的地址不一样,但是两个list存储的对象仍然是同一个Object(因为把listA复制到listB时,浅拷贝不是复制Object到B,而是把Objec......原创 2018-01-15 18:00:24 · 8730 阅读 · 0 评论 -
LinkedHashMap、HashMap、HashTable、TreeMap、ConcurrentHashMap的比较
import java.util.HashMap;import java.util.Iterator;import java.util.LinkedHashMap;import java.util.Map;public class TestLinkedHashMap { public static void main(String args[]) { System.out.pri转载 2017-07-28 18:53:29 · 228 阅读 · 0 评论 -
JSONArray和JSONObject的区别
JSONObject是一个{ }包裹起来的一个对象(Object), 而JSONArray则是[ ]包裹起来的一个数组(Array), 说白点就是一个是数组一个是对象或字符串。而且JSONObjec 有键名,JSONArray没有。解析的时候JSONObject是JSONObject.getString(“name”), 而JSONArray是JSONArray.getString(2),这个原创 2017-07-21 15:00:39 · 383 阅读 · 0 评论