1、java标识符的组成 由52个字母A-Z,a-z,数字0-9,下划线_,美元符$组成 2、集合 继承Collection接口: 1、List接口:内容允许重复 2、Set接口:内容不允许重复 3、queue接口:队列接口 4、sortedSet接口:单值排序接口 Map接口: 1、HashMap ...
分类:
编程语言 时间:
2019-09-20 23:25:58
阅读次数:
101
List接口 | | | | | | | List | @since JDK1.0,List是一个有序的、可以重复、可以为null 的集合(有时候我们也叫它“序列”)。 | | ArrayList | @since 1.2,是基于数组实现的,是一个动态数组,查询效率高,增删效率低,线程不安全。 | ...
分类:
其他好文 时间:
2019-09-19 13:56:54
阅读次数:
96
1.List接口 此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。与 set 不同,列表通常允许重复的元素。 它是一个元素存取有序的集合。例如,存元素的顺序是11、22、33。那么集合中,元素的存储就是按照11、22 ...
分类:
编程语言 时间:
2019-09-14 18:38:30
阅读次数:
76
前言:作为一个常用的List接口实现类,日常开发过程中使用率非常高,因此有必要对其原理进行分析。 注:本文jdk源码版本为jdk1.8.0_172 1.ArrayList介绍 ArrayList底层数据结构是数组(数组是一组连续的内存空间),默认容量为10,它具有动态扩容的能力,线程不安全,元素可以 ...
分类:
其他好文 时间:
2019-09-14 17:08:50
阅读次数:
105
线性表是一种常用的数据结构,通常用来存储数据,存储方式是线性的。常见的线性表有顺序表, 链表等。顺序表是基于数组实现的,链表是通过一个个节点链接而成。线性表具有随机访问的机制,可以 在任意位置插入和删除数据元素。 C语言实现: #define MaxSize 10 typedef struct{ c ...
分类:
其他好文 时间:
2019-09-13 17:34:58
阅读次数:
110
ArrayList和LinkedList是常用的两种存储结构,那么它们有哪些区别呢?这里简单给出一部分。 1、ArrayList和LinkedList可想从名字分析,它们一个是Array(动态数组)的数据结构,一个是Link(链表)的数据结构,此外,它们两个都是对List接口的实现。 前者是数组队列 ...
分类:
其他好文 时间:
2019-09-04 09:24:45
阅读次数:
79
一.类集 类集实际上就是一个动态的对象数组,与一般的对象数组不同,类集中的对象内容可以任意扩充。 二. 集合类,集合接口 集合类存放于java.util包中。集合类存放的都是对象的引用,而非对象本身,出于表达上的便利,我们称中的对象就是指集合中对象的引用(reference)。集合类型主要有3种:s ...
分类:
其他好文 时间:
2019-09-02 23:52:06
阅读次数:
118
概述 List接口、Queue接口、Set接口均继承了Collection接口,而Collection接口又继承了Iterable接口。 List接口 有序、可重复 // ListIterator向前遍历 ArrayList:数组、线程不安全 LinkedList:链表、线程不安全 Vector:数 ...
分类:
编程语言 时间:
2019-09-02 22:17:04
阅读次数:
110
List list(有序、可重复) 1. 有下标,怎么存的怎么取出来,可以存重复值; 2. 用户可以根据元素插入集合中的位置准确的找到相关元素,并通过下标对存进去的元素进行操作 List接口的子类: ArrayList(查询用的多) LinkedList(存储用的多); 从Collection继承来 ...
分类:
其他好文 时间:
2019-08-31 11:14:33
阅读次数:
254
这两个类都实现了 List 接口(List 接口继承了 Collection 接口),他们都是有序集合, 即存储在这两个集合中的元素的位置都是有顺序的,相当于一种动态的数组,我们以后可以 按位置索引号取出某个元素,并且其中的数据是允许重复的。 接着说 ArrayList 与 Vector 的区别,这 ...
分类:
其他好文 时间:
2019-08-30 13:08:55
阅读次数:
67