- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 (旋转数组的)二分查找算法
二分查找算法(Binary Search)是一种高效的、应用广泛的查找算法。它是一种采用分治策略的算法。 基本二分查找算法 二分查找是针对顺序存储的有序序列的;二分查找的基本思想是:将目标元素与序列中位数比较,如果大于中位数则在右半段序列查找,反之在左半段查找。 为了能够方便表示(以升序序列为例),设置两个索引值start,end表示查找范围即下图中的两个灰色箭头,设置一个标记mid表示当前范围...
2019-06-17 13:32:21 2010
原创 持有对象-容器类基础
容器类的作用是存储对象(持有对象),它们提供不同的方式保存程序中的对象,常用的容器有ArrayList,LinkedList,HashMap等… Java容器的继承结构 橙色框是最常用的几个容器类。 容器的基本概念 Java容器类类库的用途是保存对象; 容器类被划分为两大类:Collection和Map Collection Collection是独立元素的序列,这些元素的存储都必须遵守一定的...
2019-06-14 15:40:25 297
原创 内部类自救指南
内部类是Java的一个重要组成,参考《Java编程思想》一书后,对内部类进行了一些整理… 初识内部类 内部类是指在类内部定义的类. 内部类是一种非常有用的特性,因为它允许你把一些逻辑相关的类组织在一起,并控制位于内部类的可视性。 内部类了解外围类,并能与之通信,而且你用内部类写出的代码更加优雅而清晰,尽管并不总是这样。 ——摘自《Java编程思想》 内部类与外围类的通信 开始并创建一个内部类...
2019-06-08 07:19:15 145
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人