![](https://img-blog.csdnimg.cn/20200610093821411.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
java
java
旧时光っ
这个作者很懒,什么都没留下…
展开
-
只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例 1:输入: [2,2,1]输出: 1原创 2022-08-31 16:38:31 · 186 阅读 · 1 评论 -
jsoup根据标签class属性和id属性查询
Document document = Jsoup.connect(“https://xxx”).get();class查询Elements elements = document.select(“div[class=xxx]”);id查询Elements elements = document.select(“div[id=xxx]”);原创 2021-05-10 10:41:07 · 2016 阅读 · 0 评论 -
LruCache源码分析
LruCache(Least Recently Used)核心思想是:当缓存快满的时候,会移除较早使用的缓存对象,然后添加新的缓存对象 public LruCache(int maxSize) { if (maxSize <= 0) { throw new IllegalArgumentException("maxSize <= 0"); } this.maxSize = maxSize; this.map原创 2020-09-27 15:38:49 · 144 阅读 · 0 评论 -
java算法-二分查找
二分查找二分查找又称折半查找适用顺序存储结构且按有序排列算法原理将数组中间位置元素和目标元素进行比较,如果相同,则查找成功如果不相等,那么查找的元素一定前半部分或后半部分如果目标元素大于中间元素,则查找后半部分,否则查找前半部分重复上面的过程,直到找到满足要求的元素,查找成功如果还没有找到,则此元素不在数组里面有一个数组:2,6,10,14,18,22,使用二分查找算法找出arrr数组中8的位置代码实现...原创 2020-06-13 18:49:16 · 143 阅读 · 0 评论 -
java算法-选择排序
算法原理从索引0开始,依次和后面的元素比较,小的往前放,第一次比较完毕,最小值出现在最前面第一次是从索引0开始与后面元素比较第二次是从索引1开始与后面元素比较…有一个数组:5,3,6,2,1,7,4,希望从小到大排序第一次排序后:[1, 5, 6, 3, 2, 7, 4]第二次排序后:[1, 2, 6, 5, 3, 7, 4]后续 跟上面一样 …代码实现选择排序public static void main(String args[]) { int arr[]原创 2020-06-11 14:44:31 · 125 阅读 · 0 评论 -
java算法-冒泡排序
算法原理例如我们有一个数组,我们如果需要把较大的元素排在后面,把小的元素排在前面,那么需要从头部到尾开始比较操作:依次比较相邻的两个数,如果第一个比第二个大,就交换他们两个往后对每个相邻的元素都做这样的比较,交换操作,这样到数组尾部时,最后一个元素会成为最大的元素重新从头部开始第 1、2 步的操作,除了在这之前尾部已经排好的元素继续对越来越少的数据进行比较和交换操作,直到没有可比较的数据为止,排序完成有一个数组:5,3,6,2,1,7,4,希望从小到大排序。按照冒泡排序的思想,我们要把相邻的原创 2020-06-10 12:03:02 · 278 阅读 · 2 评论 -
LinkedList源码分析
LinkedList概述LinkedList 与 ArrayList 一样实现 List 接口,从名字可以看出它们内部的数据结构有着不同只是 ArrayList 是 List 接口的大小可变数组的实现,LinkedList 是 List 接口链表的实现。LinkedList 是基于链表实现的(通过名字也能区分开来),所以它的插入和删除操作比 ArrayList 更加高效...原创 2020-06-07 00:16:39 · 122 阅读 · 0 评论 -
ArrayList源码分析
ArrayList概述ArrayList 是一种变长的集合类,基于数组实现由于 ArrayList 底层基于数组实现,非常适用于对元素进行查找,效率非常高ArrayList 允许空值和重复元素,当往 ArrayList 中添加的元素数量大于其底层数组容量时,会通过扩容机制重新生成一个更大的数组ArrayList 是非线程安全类,并发环境下多个线程同时操作 ArrayList,会引发不可预知的错误继承体系源码分析/** // 序列化id private static final long原创 2020-06-02 01:09:45 · 314 阅读 · 0 评论