摘要: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解: 可以从左下角或右上角开始找。 这里从左下角: 从左下角元素往上查找,右边元素是比这个元素大 阅读全文
posted @ 2019-06-03 21:52 亦海 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Java提供和支持创建抽象类和接口。它们的实现有共同点,不同点在于: 也可以参考JDK8中抽象类和接口的区别 一句话总结: 从设计层面来说,抽象是对类的抽象,是一种模板设计,接口是行为的抽象,是一种行为的规范。 阅读全文
posted @ 2019-06-03 20:52 亦海 阅读(2655) 评论(0) 推荐(0) 编辑
摘要: 哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地方法,因此在Object类中并没有给出具体的实现。 为何Object类需要这样一个方法?它有什么作用呢 阅读全文
posted @ 2019-06-03 20:26 亦海 阅读(315) 评论(0) 推荐(0) 编辑
摘要: java集合学习(1):集合框架 java集合学习(2):Map和HashMap Java集合学习(4):HashTable Java集合学习(5):LinkedHashMap Java集合学习(6):LinkedHashSet Java集合学习(7):ArrayList Java集合学习(8):L 阅读全文
posted @ 2019-06-03 16:43 亦海 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 一、HashMap与HashTable的区别 HashMap和Hashtable的比较是Java面试中的常见问题,用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashMap的工作原理、ArrayList与Vector的比较以及这个问题是有关Java 集合框架的最经典 阅读全文
posted @ 2019-06-03 16:09 亦海 阅读(556) 评论(0) 推荐(0) 编辑