随笔分类 -  数据结构

Java集合类总结
摘要：Java的集合类关系图，摘自网络：List：1，ArrayList：内部采用数组存储结构；随机查找效率高，增删效率低；线程不安全；2，LinkedList：内部采用链表存储结构；增删效率高，查找效率低；线程不安全；3，Vector：与ArrayList没啥区别，源码也和ArrayList实现类似；自... 阅读全文
posted @ 2014-10-15 19:42 marco_tan 阅读(260) 评论(0) 推荐(0)
TreeMap简单simple
摘要：TreeMap能够按照主键对里面的数据进行排序，基于上篇文章：java集合类之TreeMap中有关于TreeMap内部实现的详细介绍。本文主要是写了些使用TreeMap的简单demo。要想实现TreeMap的自动排序功能，要么主键对象实现Comparator接口，要么用Comparable来构造Tr... 阅读全文
posted @ 2014-10-15 19:29 marco_tan 阅读(208) 评论(0) 推荐(0)
java集合类之HashMap
摘要：转自：http://blog.csdn.net/zhangerqing/article/details/8193118Java集合类是个非常重要的知识点，HashMap、HashTable、ConcurrentHashMap等算是集合类中的重点，可谓“重中之重”，首先来看个问题，如面试官问你：Has... 阅读全文
posted @ 2014-10-13 10:24 marco_tan 阅读(1183) 评论(0) 推荐(0)
java集合类之TreeMap
摘要：转自：http://blog.csdn.net/chenssy/article/details/26668941TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析TreeMap的实现，但是为了与Java提高篇系列... 阅读全文
posted @ 2014-10-13 10:18 marco_tan 阅读(227) 评论(0) 推荐(0)
java数据结构之hash表
摘要：转自：http://www.cnblogs.com/dolphin0520/archive/2012/09/28/2700000.htmlHash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不... 阅读全文
posted @ 2014-10-13 08:57 marco_tan 阅读(480) 评论(0) 推荐(0)
java树状结构之二叉树
摘要：参考：http://blog.csdn.net/zhangerqing/article/details/8822476前面已经提到过树和二叉树的相关概念内容，下面主要来介绍下关于二叉树的创建，遍历，查找等相关内容。在此之间先说一个概念，广义表一、广义表广义表是一种非线性的数据结构，广义表是n个数据元... 阅读全文
posted @ 2014-10-10 13:01 marco_tan 阅读(256) 评论(0) 推荐(0)
java数据结构-非线性结构之树
摘要：一、树状图树状图是一种数据结构，它是由n（n>=1）个有限节点组成的具有层次关系的集合。因其结构看起来想个倒挂的树，即根朝上，叶子在下，故被称为“树”。特点：1. 每个节点有零个或多个子节点2. 没有父节点的节点称为根节点3. 每个非根节点有且只有一个父节点图示：二、树的种类1. 无序树：树中任意节... 阅读全文
posted @ 2014-10-10 12:53 marco_tan 阅读(612) 评论(0) 推荐(0)
java数据结构--线性结构
摘要：一、数据结构数据结构由数据和结构两部分组成，就是将数据按照一定的结构组合起来，这样不同的组合方式有不同的效率，可根据需求选择不同的结构应用在相应在场景。数据结构大致分为两类：线性结构（如数组，链表，队列，栈等），非线性结构（如树，图，表等）。本文介绍下线性结构，下章介绍非线性结构。二、数组数组表示一... 阅读全文
posted @ 2014-10-09 23:42 marco_tan 阅读(321) 评论(0) 推荐(0)
java实现链表结构
摘要：1. 定义节点nodepublic class Node { private Node pre; private Node next; private T data; public void setPre(Node node){ this.pre = node; } public Node... 阅读全文
posted @ 2014-06-26 15:05 marco_tan 阅读(249) 评论(0) 推荐(0)