一、常用的集合 1、Collection 接口的接口 对象的集合(单列集合){ >List 接口:元素按进入先后有序保存,可重复{ >LinkedList 接口实现类, 链表, 插入删除, 没有同步, 线程不安全 >ArrayList 接口实现类, 数组, 随机访问, 没有同步, 线程不安全 >Ve ...
分类:
编程语言 时间:
2020-07-17 01:21:30
阅读次数:
74
增强for循环 增强for循环是JDK1.5以后出来的一个高级for循环,专门用来遍历数组和集合的。 它的内部原理其实是个Iterator迭代器,所以在遍历的过程中,不能对集合中的元素进行增删操作。 //格式: for(元素的数据类型 变量 : Collection集合or数组){ } for (i ...
分类:
编程语言 时间:
2020-07-14 18:28:23
阅读次数:
62
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树? 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别? Java中的异常有哪几类?分别怎么使用? ...
分类:
编程语言 时间:
2020-07-14 13:31:27
阅读次数:
74
集合类 他们都在 java.util包里 Iterator(迭代器) Collection List (有序可重复) ArrayList(常用) add remove contains size LinkedList(常用) getFirst() getLast() removeFirst() ad ...
分类:
编程语言 时间:
2020-07-13 21:43:45
阅读次数:
78
问题 (1)LinkedList只是一个List吗? (2)LinkedList还有其它什么特性吗? (3)LinkedList为啥经常拿出来跟ArrayList比较? (4)我为什么把LinkedList放在最后一章来讲? 简介 LinkedList是一个以双向链表实现的List,它除了作为Lis ...
分类:
其他好文 时间:
2020-07-13 18:05:58
阅读次数:
63
链表 链表是以节点的方式存储 每个节点包含data域,next域,next域指向下一个节点 链表分为:带头结点、不带头节点,根据实际需求确定 客户端 LinkedList<string> list = new LinkedList<string>(); list.Add("fan"); list.A ...
分类:
编程语言 时间:
2020-07-12 00:30:11
阅读次数:
71
package com.example.lettcode.dailyexercises; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** * @Class CountSmaller ...
分类:
其他好文 时间:
2020-07-11 12:43:03
阅读次数:
53
简述ArrayList、LinkedList区别 1) ArrayList是数组的数据结构,LinkedList是双向链表的数据结构. 2) ArrayList在访问数组的下标时效率比较高,在新增和删除时因为会对操作点之后的数据下标造成影响,所以效率比较低, 3) LinkedList因为是链表的结 ...
分类:
编程语言 时间:
2020-07-09 16:40:54
阅读次数:
65
起因:今天在看LinkedList源码时,发现 public <T> T[] toArray(T[] a)方法创建一个泛型数组使用了很奇怪的方式 a = (T[])java.lang.reflect.Array.newInstance( a.getClass().getComponentType() ...
分类:
编程语言 时间:
2020-07-09 00:44:36
阅读次数:
46
在利用jvisualvm.exe搞一个关于生产者消费者的一个纠结的问题,我们已经看到如何在生产者消费者模型中,由于队列的不安全导致消费者一直空转的情况,已经如何解决该问题。接下来我们继续跟踪该问题的其他几种并发情况,现在先把代码中的关键那一行休眠注释掉,还是用LinkedList作为队列跑一下,结果 ...
分类:
其他好文 时间:
2020-07-09 00:39:49
阅读次数:
86