java常用的数据结构一 集合框架主要就是Collection和Map： 1、Collection包含了List和Set两大分支。 （1）List是一个有序的集合，每一个元素都有它的索引。第一个元素的索引值是0。List的实现类有ArrayList,LinkedList, Vector, Stack ...
分类：
编程语言 时间：
2018-02-01 13:22:28
阅读次数：
220
Hash表也称散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key - value）而直接进行访问的数据结构。它基于数组，通过把关键字映射到数组的某个下标来加快查找速度，但是又和数组、链表、树等数据结构不同，在这些数据结构中查找某个关键字，通常要遍历整个数据结构，也就是O(N)的时间级， ...
分类：
编程语言 时间：
2018-01-27 00:40:20
阅读次数：
198
通过前面的介绍，我们知道在二叉树中，每个节点只有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树。本篇博客我们将介绍的——2-3-4树，它是一种多叉树，它的每个节点最多有四个子节点和三个数据项。 1、2-3-4 树介绍 2-3-4树每个节点最多有四个字节点和 ...
分类：
编程语言 时间：
2018-01-23 22:09:05
阅读次数：
201
一、概述： 本文主要总结单链表常见操作的实现，包括链表结点添加、删除；链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念： 链表： 一种重要的数据结构，HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元，这些存储单元可以是不连续的。每个结点由两部 ...
分类：
编程语言 时间：
2018-01-23 14:32:10
阅读次数：
361
1 //单链表结点类 2 public class Node { //单链表结点类，T指定结点的元素类型 3 4 public T data; //数据域，保存数据元素 5 public Node next; //地址域，后任结点引用 6 7 //构造结点，data指定数据元... ...
分类：
编程语言 时间：
2018-01-15 22:31:00
阅读次数：
217
自己是个新手，研究java数据结构，看到两个n阶矩阵相乘的题目，自己就试着写了一个简单的demo，哪里有不好的地方，也希望大家多提提意见，直接上代码了： package com.shujujiegou01; public class JuZhenChengFa { // 计算两个N阶矩阵相乘 pub ...
分类：
编程语言 时间：
2018-01-08 21:08:46
阅读次数：
320
前面博客我们在讲解数组中，知道数组作为数据存储结构有一定的缺陷。在无序数组中，搜索性能差，在有序数组中，插入效率又很低，而且这两种数组的删除效率都很低，并且数组在创建后，其大小是固定了，设置的过大会造成内存的浪费，过小又不能满足数据量的存储。 本篇博客我们将讲解一种新型的数据结构——链表。我们知道数 ...
分类：
编程语言 时间：
2017-12-13 11:58:35
阅读次数：
195
JAVA数据结构——Map之HashMap 一、原型及简介 原型：public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable 简介：HashMap基于散列表实现的一个k ...
分类：
编程语言 时间：
2017-12-12 16:08:08
阅读次数：
213
Java 实例 本章节我们将为大家介绍 Java 常用的实例，通过实例学习我们可以更快的掌握 Java 的应用。 Java 环境设置实例 Java 字符串 Java 数组 Java 时间处理 Java 方法 打印图形 Java 文件操作 Java 目录操作 Java 异常处理 Java 数据结构 J ...
分类：
编程语言 时间：
2017-12-09 18:14:55
阅读次数：
182
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些 ...
分类：
编程语言 时间：
2017-12-09 18:04:28
阅读次数：
96
