luinsist的专栏

在网上看到一道题，就是有 a 和 b 的值 如何不通过增加变量 交换a和b 的值。在网上找了找有两种方式 ，一种是根据与或关系交换，另外一种就是根据差值来计算。 这里主要是讲一下通过 比较差值交换。 package com.datastructure.exchange; public class Exchange { private int a = 5; private int b

二分法查找又叫折半查找，该查找方法在已经排好序的集合中能够缩短查早时间，加快查找速度。 例如已经知道的有序集合的长度是10，那么第一次查找的时候查找的是第5位的位置，然后判断第5位的位置大于查找数字，那么在前半部分集合查找，否则在后半部分查找。 代码： package com.datastructure.search; public class Dichotomy { private

在编程中经常要对已有的集合进行排序处理，最常用的就是冒泡排序。冒泡排序的操作方法，就是与自己相邻的进行对比，然后进行交换。 package com.datastructure.search; import java.util.ArrayList; import java.util.LinkedList; public class Sort { private int []array =

在java 编程中，经常用到结合，java 中提供的实现结合有很多，常用的有数组和列表也就是list,创建一个list实现有两种方式，一种是ArrayList 和 LinkList，在实现后的使用中，其实这两种的操作没有什么区别，其主要的区别主要在于性能问题。 ArrayList 如果学过数据结构可以从名称看出，是一个有序表，所以对于查找操作很多的性能会比LinkList好。 LinkList