摘要：
按照某个关键字的值进行排序。 不稳定排序 原数据： 70 30 40 60 30 80 稳定排序：在前面的数据会一直在前面 30 30 40 60 70 80 不稳定排序：在前面的数据，排序后不一定在前面 30 30 40 60 70 80 冒泡排序 频繁的比较和交换。它属于稳定排序。C语言嵌套fo 阅读全文
摘要：
1、TreeSet（红黑树实现） 底层使用TreeMap实现，储存结构为红黑树。 构造器： public TreeSet() { this((NavigableMap)(new TreeMap())); } add操作，把数据作为key加入map中，把一个Object对象加入value中。 priv 阅读全文
摘要：
哈希表，也叫做散列表，它通过哈希码直接找到指定数据。就和数组中通过索引获取元素一样，很快。 特点： 1、添加快 2、查找快 3、唯一 4、无序 1、hashCode方法 它返回一个整数，是数据的哈希码。 2、散列算法 它指通过数据的哈希码，计算出数据在哈希表中位置。 例子，除留取余法： 一个哈希表长 阅读全文
摘要：
查找树：又叫做搜索树、排序树，它规定了内部的结构是有规律的。 平衡树：是查找树，且保证左右子树层数相当。 1、二叉查找树 它满足左子树小于根，右子树大于根，且每一个子树都是二叉查找树。 例如： 对其进行中序遍历会得到有序集合： 第一个：2 3 4 6 7 9 13 15 17 18 20 第二个：1 阅读全文
摘要：
1、顺序查找 按照顺序一个一个比较，查找需要的值。 代码实现： 时间复杂度：T(n) = O(n) 空间复杂度：S(n) = O(1) static int findKey(int[] arr,int obj){ for(int i = 0;i< arr.length;i++){ if(arr[i] 阅读全文