随笔分类 -  数据结构

摘要：设计模式在软件开发者中非常受欢迎的。每个设计模式都是对常见软件问题的通用的描述解决方案。我们使用设计模式的好处有：+ 1.设计模式已经对于一个重复出现的问题进行了定义并且提供了**工业标准的解决方案**，因为如果我们合理的使用设计模式就可以节省很多时间。+ 2.使用设计模式提供的**复用性**可以产... 阅读全文

摘要：前言 HashMap不是线程安全的，如果需要在多线程环境中使用Map，那么我们可以使用ConcurrentHashmap。1.举例说明：package com.test;import java.util.HashMap;import java.util.UUID;public class Test... 阅读全文

摘要：1.算法描述 归并排序的基本思想是基于合并操作，即合并两个已经有序的序列是容易的，不论这两个序列是顺序存储还是链式存储，合并操作都可以在Ο(m+n)时间内完成（假设两个有序表的长度分别为m和n）。为此，由分治法的一般设计步骤得到归并排序的过程为： 1. 划分：将待排序的序列划分为大小相等（或大... 阅读全文

摘要：选择排序的基本思想是：每一趟从n-i+1 (i=1,2,…,n)个元素中选取一个关键字最小的元素作为有序序列中第i个元素。本节在介绍简单选择排序的基础上，给出了对其进行改进的算法堆排序。1.简单选择排序 a:算法描述 简单选择排序的基本思想非常简单，即：第一趟，从n个元素中找出关键字最小... 阅读全文

摘要：交换类排序主要是通过两两比较待排元素的关键字，若发现与排序要求相逆，则“交换”之。在这类排序方法中最常见的是起泡排序和快速排序，其中快速排序是一种在实际应用中具有很好表现的算法。1.冒泡排序a.算法描述 起泡排序的思想非常简单。首先，将n个元素中的第一个和第二个进行比较，如果两个元素的位置为逆... 阅读全文