【JAVA数据结构】

Java数据结构和算法-二分查找

二分查找：二分查找又称折半查找，它是一种效率较高的查找方法。二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。二分查找递归和非递归Java实现：packagecom.algorithm.search;importcom.algorithm.sort.BasicSort;publicclassBinarySearch{publicstati
投在断头台·2018-08-06 10:33

Java数据结构和算法-基数排序

基数排序：基数排序(RadixSort)是桶排序的扩展，它的基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。步骤：首先求出该序列最高位数，例如本例最高位百位，计数count=31.按照个位数进行排序。2.按
投在断头台·2018-08-05 22:39

Java数据结构和算法-基数排序

基数排序：基数排序(RadixSort)是桶排序的扩展，它的基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。步骤：首先求出该序列最高位数，例如本例最高位百位，计数count=31.按照个位数进行排序。2.按
投在断头台·2018-08-05 22:39

Java数据结构和算法-归并排序

归并排序：归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解为就是递
投在断头台·2018-08-05 18:21

Java数据结构和算法-归并排序

归并排序：归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解为就是递
投在断头台·2018-08-05 18:21

Java数据结构和算法-交换类排序（冒泡排序、快速排序）

冒泡排序：冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。若原数组本身就是有序的（这是最好情况），仅需n-1次比较就可完成；若是倒序，比较次数为n-1+n-2+...+1=n(n-1)/2，交换次数和比较次数等值。所以，其时间复杂度依然为O(n2）。packagecom.algorithm.sort;/***冒泡排
投在断头台·2018-08-05 15:04

Java数据结构和算法-交换类排序（冒泡排序、快速排序）

冒泡排序：冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。若原数组本身就是有序的（这是最好情况），仅需n-1次比较就可完成；若是倒序，比较次数为n-1+n-2+...+1=n(n-1)/2，交换次数和比较次数等值。所以，其时间复杂度依然为O(n2）。packagecom.algorithm.sort;/***冒泡排
投在断头台·2018-08-05 15:04

Java数据结构和算法-插入类排序（直接插入排序、二分法插入排序、希尔排序）

直接插入排序：直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。简单插入排序在最好情况下，需要比较n-1次，无需交换元素，时间复杂度为O(n);在最坏情况下，时间复杂度依然为O(n2)。packagecom.algorithm.sort;/***直接插入排序*/publicclassInsertSort{publicstaticvoidmai
投在断头台·2018-08-04 21:35

Java数据结构和算法-选择类排序（简单选择排序，堆排序）

简单选择排序：每一趟从待排序的数据元素中选出最小（最大）的元素，顺序放在待排序的数列最前，直到全部待排序的数据元素全部排完。最差时间复杂度：O(n^2)，最优时间复杂度：O(n^2)，平均时间复杂度：O(n^2)，所需辅助空间：O(1)。packagecom.algorithm.sort;importjava.util.Scanner;/***简单选择排序*/publicclassSelectSo
投在断头台·2018-08-04 15:06

java数据结构和他们的API

数据结构（java篇）：内容要求：这一部分需要自己先去学习一遍数据结构，然后自己写出来。掌握之后，再去查看api文档，最后学会如何使用api里的数据结构写算法。下面介绍的主要是每个数据结构与api的对应方式。此文为初级算法总结的子篇第三章——数据结构。1、基础数组、线性表：（1）数组：Java数组的定义：int[]arr=newint[n];或者int[]arr=newint[]{1,2,3};I
昆昆欧粑粑·2018-07-29 16:22

Java数据结构和算法-队列

队列：1.概念队列同样是一种特殊的线性表，其插入和删除的操作分别在表的两端进行，队列的特点就是先进先出(FirstInFirstOut)。我们把向队列中插入元素的过程称为入队(Enqueue)，删除元素的过程称为出队(Dequeue)并把允许入队的一端称为队尾，允许出的的一端称为队头，没有任何元素的队列则称为空队。按存储结构分为顺序队列和链式队列。 publicinterfaceQueue{   
投在断头台·2018-07-28 19:01

Java数据结构和算法-队列

队列：1.概念队列同样是一种特殊的线性表，其插入和删除的操作分别在表的两端进行，队列的特点就是先进先出(FirstInFirstOut)。我们把向队列中插入元素的过程称为入队(Enqueue)，删除元素的过程称为出队(Dequeue)并把允许入队的一端称为队尾，允许出的的一端称为队头，没有任何元素的队列则称为空队。按存储结构分为顺序队列和链式队列。 publicinterfaceQueue{   
投在断头台·2018-07-28 19:01

Java数据结构和算法-栈

1.概念栈是一种用于存储数据的简单数据结构，有点类似链表或者顺序表（统称线性表），栈与线性表的最大区别是数据的存取的操作，我们可以这样认为栈(Stack)是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行，一般而言，把允许操作的一端称为栈顶(Top)，不可操作的一端称为栈底(Bottom)同时把插入元素的操作称为入栈(Push),删除元素的操作称为出栈(Pop)。若栈中没有任何元素，则称
投在断头台·2018-07-28 19:37

Java数据结构和算法-栈

1.概念栈是一种用于存储数据的简单数据结构，有点类似链表或者顺序表（统称线性表），栈与线性表的最大区别是数据的存取的操作，我们可以这样认为栈(Stack)是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行，一般而言，把允许操作的一端称为栈顶(Top)，不可操作的一端称为栈底(Bottom)同时把插入元素的操作称为入栈(Push),删除元素的操作称为出栈(Pop)。若栈中没有任何元素，则称
投在断头台·2018-07-28 19:37

Java数据结构和算法-图

1.概念图是一种重要的数据结构，是由顶点的有穷非空集合和顶点之间边的集合组成，由G（V，E）表示，其中G表示一个图，V是该图中顶点的集合，E是图G中边的集合。基本概念包括：顶点，边，有向，无向，权，路径回路，连通域，邻接点，度，入边，出边，入度，出度。2.存储结构两种存储结构：邻接矩阵和邻接表。邻接矩阵：邻接矩阵特征：1、邻接矩阵是正矩阵，即横纵维数相等。2、矩阵的每一行或一列代表一个顶点，行与列
投在断头台·2018-07-27 20:07

Java数据结构和算法-图

1.概念图是一种重要的数据结构，是由顶点的有穷非空集合和顶点之间边的集合组成，由G（V，E）表示，其中G表示一个图，V是该图中顶点的集合，E是图G中边的集合。基本概念包括：顶点，边，有向，无向，权，路径回路，连通域，邻接点，度，入边，出边，入度，出度。2.存储结构两种存储结构：邻接矩阵和邻接表。邻接矩阵：邻接矩阵特征：1、邻接矩阵是正矩阵，即横纵维数相等。2、矩阵的每一行或一列代表一个顶点，行与列
投在断头台·2018-07-27 20:07

Java数据结构与算法（二）数组

Java数据结构与算法（二）数组数组定义在Java中，存储相同类型的一块(定长)连续内存空间。
mayongzhan_csdn·2018-07-24 17:37

深入理解数据结构

转载出处：http://blog.csdn.net/andrexpert/article/details/77900395AndroidJava数据结构Android基础技术核心归纳(一)Java基础技术核心归纳
专丶注·2018-07-10 09:03

Android JNI 中的引用管理

在编写Native代码时，要注意这个代表Java数据结构类型的引用在使用时会被GC回收的可能性。
蓄意碎碎·2018-07-10 00:00

java数据结构之单链表的实现

借鉴http://www.cnblogs.com/lixiaolun/p/4643886.html思路初始化单链表,采用尾插法插入元素,打印该链表采用相同的思路对链表进行了删除、获取链表长度、获取链表的第i个元素以及判断某元素是否存在该链表中等操作publicclassLinkList{classElement{//结点publicObjectvalue=null;privateElementne
eat_zq·2018-07-01 19:08

java数据结构之顺序链表的实现

顺序链表的实现转载http://www.cnblogs.com/lixiaolun/p/4643664.htmlpublicclassSequenceList{privateintLIST_INIT_SIZE=5;//链表的原始大小privateintINCREMENT=1;//链表的增量privateObject[]SqList=null;//链表privateintcurIndex=0;//当
eat_zq·2018-07-01 19:05

java数据结构与算法之平衡二叉树(AVL树)的设计与实现

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53892797出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
default_ch·2018-06-25 15:47

java数据结构与算法之树基本概念及二叉树（BinaryTree）的设计与实现

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53727333出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
default_ch·2018-06-25 15:53

java数据结构与算法之递归思维(让我们更通俗地理解递归)

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53452971出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
default_ch·2018-06-25 15:27

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）

谢谢~）：http://blog.csdn.net/javazejian/article/details/53073995出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
default_ch·2018-06-25 15:33

java数据结构与算法之顺序表与链表深入分析

：http://blog.csdn.net/javazejian/article/details/52953190出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析java
default_ch·2018-06-25 14:06

深入探究Java数据结构与算法系列（三）——冒泡排序（基础算法）

引言：在切入到算法这个领域之前，像很多人一样都会去了解这个算法的原理以及它的实现代码。也正是说明了它是总多算法当中的基础中基础，也是带领我们深入到各个算法当中不可或缺的一个步骤，如果有过一点算法基础的人或缺会有个印象，冒泡排序用到了两个for循环，那么一般我们都认为它的时间复杂度为O(N2),,那么今天我们来探究一下冒泡排序算法的实现。基础原理：这个名词的由来很好理解，一般河水中的冒泡，水底刚冒出
校长专栏·2018-06-11 11:10

Java数据结构和算法（二）——排序算法

一前言本来要写树和图，这两块内容比较复杂，所以先梳理一下常用的排序算法。二排序算法的几个概念2.1排序算法的稳定性对于排序算法的稳定性，之前看过《大话数据结构》这本书的解释，后来发现是有问题的，下面是维基百科给的定义，稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。—
IIGEOywq·2018-06-09 22:53

Java数据结构和算法（一）——链表、栈、队列

一前言由于做的是应用层开发，因此对数据结构理解不够透彻，有时候优化代码，或者定位问题时，往往陷入挣扎。最近在看数据结构方面的内容。现在重新过一下常用的数据结构和算法。Java集合类基本实现了所有的数据结构和算法，我这边会简单实现一些数据结构。二算法2.1算法的特性算法和数据结构是互为一体的，互利共生的。一个算法要具备以下特性：输入，输出；有穷性（如果一个算法陷入死循环，或者要计算几年时间，那就没什
IIGEOywq·2018-06-08 22:45

Java数据结构和算法（七）——链表

前面博客我们在讲解数组中，知道数组作为数据存储结构有一定的缺陷。在无序数组中，搜索性能差，在有序数组中，插入效率又很低，而且这两种数组的删除效率都很低，并且数组在创建后，其大小是固定了，设置的过大会造成内存的浪费，过小又不能满足数据量的存储。本篇博客我们将讲解一种新型的数据结构——链表。我们知道数组是一种通用的数据结构，能用来实现栈、队列等很多数据结构。而链表也是一种使用广泛的通用数据结构，它也可
IT可乐·2018-05-31 11:38

2018-04-22 HashMap底层原理分析

java数据结构中有数组和链表这两种结构数组:存储在内存中是连续的，因为是连续内存空间，所以很容易通过下标索引查询到，但是插入和删除困难。
MiaLing007·2018-05-30 16:03

java数据结构：基于树的堆

本教程的内容基本来自于《Java数据结构与算法》堆一种是一种特殊的二叉树结构，包含如下特点：它是完全二叉树，即除了最后一层节点不是满的，其他层节点从左到右都完全是满的;一般使用数组来存储堆数据结构；堆中每个节点的关键字都大于等于
陈华杰·2018-05-20 11:45

android面试题集锦（java篇）

794481872017-2018Android-BAT-Java面试题分类：1.Java特性2.字符串String、数组、数据类型转换3.Java各方面基础4.抽象类与接口5.JVM、垃圾回收（GC）6.Java
谷哥得小弟·2018-05-15 10:30

Java 数据结构与算法系列之冒泡排序

带着这个好奇心，我去查了下资料，国内基本找不到使用Java写的数据结构与算法书籍，有一本书叫《Java数据结构与算法》，这本书的代码是使用Java实现的，不过这本书是国内的学者翻译国外的书籍写出来的，个人感觉这
compassblog·2018-05-13 23:01

Java 数据结构与算法系列之冒泡排序

带着这个好奇心，我去查了下资料，国内基本找不到使用Java写的数据结构与算法书籍，有一本书叫《Java数据结构与算法》，这本书的代码是使用Java实现的，不过这本书是国内的学者翻译国外的书籍写出来的，个人感觉这
compassblog·2018-05-13 00:00

Java链表的操作--循环链表、双向链表和顺序栈

Java数据结构1.循环单链表对于单链表来说，尾节点的next为空，而循环链表的尾节点的next指向头节点1.首先定义内部结点类Entry，包括data和next。
姑娘加油·2018-05-06 12:43

Java数据结构与算法——二叉树及操作(包括二叉树遍历)

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本篇主要介绍二叉树的概念、二叉树的表示、二叉树的操作（三种遍历方式实现、求二叉树的子树、求节点的父节点、二叉树高度....）
好记性不如烂本子·2018-05-06 00:00

200G免费偷懒必看资料全集（二）

大家的回应说都不错（没有获取的朋友可以点击250G偷懒必看资料全集查看），甚至有人后台给我留言说有没有xxx的学习资料等等今天小编特意又整理了一波资料分享出来，希望大家喜欢，文末有正确的获取方式1，java基础2，java
知了ing·2018-05-05 16:00

200G免费偷懒必看资料全集（二）

大家的回应说都不错（没有获取的朋友可以点击250G偷懒必看资料全集查看），甚至有人后台给我留言说有没有xxx的学习资料等等今天小编特意又整理了一波资料分享出来，希望大家喜欢，文末有正确的获取方式1，java基础2，java
知了ing·2018-05-05 16:00

Java数据结构与算法——树（基本概念，很重要）

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍数据结构里一些复杂的数据结构——树（Tree），相应的会补充一些算法。
好记性不如烂本子·2018-05-05 00:00

分布式缓存redis之java客户端

Redission，个人感觉Jedis用的广泛一些；Jedis与Redisson对比Jedis是Redis的java实现的客户端，其API提供了比较全面的Redis命令的支持，Reddisson实现了分布式和可扩展的java
gentelyang·2018-05-02 09:17

Java数据结构与算法入门

第一部分：Java数据结构要理解Java数据结构，必须能清楚何为数据结构？数据结构:Data_Structure，它是储存数据的一种结构体，在此结构中储存一些数据，而这些数据之间有一定的关系。
七月半夏·2018-04-29 11:50

JAVA数据结构跳表（SkipList）的原理以及使用

在JDK并发包中有很多的数据结构，最常用的有链表，哈希表等等，除了这些数据结构之外，还有一种特殊的数据结构跳表，可能大多数人都不太了解，因此，本篇文章主要介绍跳表这一数据结构的原理以及它在JDK内部的使用。一、什么是跳表？跳表（SkipList），是一种可以快速查找的数据结构，类似于平衡树。它们都可以对元素进行快速的查找。因为跳表是基于链表的（具体结构等下会将），因此，它的插入和删除效率比较高。因
不清不慎·2018-04-25 20:51

PHP版链表的实现

本文首发于我的博客引用：Java数据结构与算法——链表该文章提供的JAVA版的链表的实现。
魔王卷子·2018-04-24 00:00

java—去除字符串重复字符 利用Java数据结构的特性避免O(N^2)的解法

1publicclassTest{2publicstaticvoidmain(String[]args){3Strings="xXccxxxXX";4//从头开始查找是否存在指定的字符，索引从0开始//结果如下5System.out.println(s.indexOf("c"));//26//从第四个字符位置开始往后继续查找，包含当前位置7System.out.println(s.indexOf(
小Julie·2018-04-14 22:53

求两个字符串的交集并集和差集用JAVA

两个字符串是s1,s2求并集、交集和补集（差集）【下面代码充分利用了Java数据结构的优势，但是，却忽略了一种情况，如果s1或s2本身有重复字符的话，就不能用了啊】importjava.util.HashMap
小Julie·2018-04-13 21:20

Java数据结构与算法——插入排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
好记性不如烂本子·2018-04-09 00:00

Java数据结构与算法——快速排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
好记性不如烂本子·2018-03-31 00:00

Java数据结构与算法——排序(基础概念)

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。在介绍各类排序算法之前，本篇先聊聊算法中的一些必备知识。
好记性不如烂本子·2018-03-30 00:00

Java数据结构与算法——桶排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文从最简单的一个排序算法——桶排序开始，分析桶排序的实现思路，代码实现，性能特点以及适用场景。
好记性不如烂本子·2018-03-30 00:00
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他