1、java中的集合 (1)单列集合(collection): List集合:存取有序,有索引,元素可以重复 Set集合:存取无序,没有索引,元素不可以重复(根据equals和hashCode判断),也就是说如果一个对象要存储在Set中,必须重写equals和hashCode方法。 (2)双列集合( ...
分类:
编程语言 时间:
2020-03-09 21:01:44
阅读次数:
62
60. 把二叉树打印成多行 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 层序遍历即可 1 import java.util.Queue; 2 import java.util.LinkedList; 3 public class Solution { 4 ArrayL ...
分类:
其他好文 时间:
2020-03-08 21:43:02
阅读次数:
67
class Node { constructor(elem) { this.elem = elem; this.next = null; } } class LinkedList { constructor() { this.head = null; this.length = 0; } // 末尾 ...
分类:
Web程序 时间:
2020-03-06 17:07:05
阅读次数:
53
我们知道,List的类型有ArrayList和LinkedList两种,而曾经的Vector已经被废弃。 而作为最常用的操作之一,List的顺序遍历也有三种方式:借助角标的传统遍历、使用内置迭代器和显式迭代器。 下面,将首先给出两种种不同类型实现的实验结果,之后,将会通过分析JAVA中List的各种 ...
分类:
其他好文 时间:
2020-03-05 01:18:03
阅读次数:
76
数据库事务set autocommit=0;start transaction;delete from test;;;commit or rollback; Linkedlist removefirst addArraylist jdbc事务管理 conn = JDBCUtils.getConnec ...
分类:
数据库 时间:
2020-03-05 01:12:36
阅读次数:
65
步骤1:面向对象的特征有哪些方面? 步骤2:String是最基本的数据类型吗?步骤3:int 和 Integer 有什么区别?步骤4:String 和StringBuffer的区别?步骤5:运行时异常与一般异常有何异同?步骤6:说出ArrayList,Vector, LinkedList的存储性能和 ...
分类:
编程语言 时间:
2020-03-04 21:19:52
阅读次数:
86
项目结构: Node.java: package linkedList; public class Node { int data; Node next; public Node(int data) { this.data = data; this.next = null; } } View Cod ...
分类:
编程语言 时间:
2020-03-03 17:45:20
阅读次数:
73
[toc] LinkedList是一种以带头尾指针的双向链表实现的 List,与 ArrayList 相比,其插入元素快,不需要将元素向后移动,但是其获取元素却没有 ArrayList 方便。 继承体系 数据结构 在linkedList中维护了一个双向链表 源码解析 1.属性 2.构造方法 Link ...
分类:
编程语言 时间:
2020-03-03 00:35:41
阅读次数:
62
linkedList 在JDK1.7的时候已经不是双向循环链表,只是一个双向链表,这里请分清楚,别搞懵了。 1、单向链表: element:用来存放元素 next:用来指向下一个节点元素 通过每个结点的指针指向下一个结点从而链接起来的结构,最后一个节点的next指向null。 \ 2、单向循环链表: ...
分类:
其他好文 时间:
2020-03-02 10:54:10
阅读次数:
51
ArrayList和LinkedList都是实现了List接口的容器类,用于存储一些列引用对象。只观察功能,它们都可以对元素进行增删改查操作,那它们的区别有哪些呢?下面来说一下 实现原理 ArrayList是基于数组结构实现的,LinkedList是基于链表结构实现的。 ArrayList的源码: ...
分类:
其他好文 时间:
2020-03-02 01:04:42
阅读次数:
89