weixin_44657829的博客

二分查找法 二分查找的基本思想是：将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果xa[n/2],则只要在数组a的右半部搜索x. 折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是：（这里假设数组元素呈升序排列）将n个元素分成个数大致相同的两半...

Set、 List、 Map

Map接口 kye键无序，没有下标不可重复，可以为null value值无序，没有下标可以重复，可以为null import java.util.*; public class Demo03 { public static void main(String[] args) { /*map接口的实现 * HashMap：key无序，无下标； * value无下...

实现Set接口的HashSet类 基于HashCode实现元素不重复，当存入元素的哈希吗相同时，会调用equals进行确认，如结果为true，则拒绝后者存入。 HashMap里面的Key允许为NULL，元素不可重复，无序，线程不安全。 import java.util.*; public class Demo01 { public static void main(String[] a...

List集合 List接口继承了Collection接口，而collection接口又继承了Interable 实现List接口的ArrayList类 数组结构实现，数据查询快，添加，删除慢。 动态数组：在内存里面是连续的内存空间存储 import java.util.ArrayList; import java.util.LinkedList; import java....