search
HomeJavaJavaBaseWhat are java collections
What are java collectionsNov 14, 2019 am 10:10 AM
javalistsetgather

What are java collections

What are the Java collections?

The collection classes used in the Java API all implement the Collection interface. A class inheritance structure is as follows:

Collection

Collection

Collection

Collection

Collection

Collection

What are java collections

Vector

1) The underlying data structure is an array, which is fast to query and slow to add and delete.

2) Thread-safe and low efficiency

List based on Array actually encapsulates some functions that Array does not have for our use. It cannot fall into the limitations of Array. It is impossible to surpass Array in performance. Therefore, where possible, we should use Array more. Another very important point is that Vector is "sychronized", which is also the only difference between Vector and ArrayList.

ArrayList

1). The underlying data structure is an array, which is fast to search and slow to add and delete.

2). Thread unsafe and high efficiency

Like Vector, it is a linked list based on Array, but the difference is that ArrayList is not synchronized. Therefore, it is superior to Vector in terms of performance, but when running in a multi-threaded environment, you need to manage the synchronization of threads yourself.

LinkedList

1) The underlying data structure is a linked list, which is slow to query and fast to add and delete

2) Thread-unsafe and high efficiency

LinkedList is different from the previous two Lists in that it is not based on Array, so it is not limited by Array performance. Each node (Node) contains two aspects of content:

1. The data of the node itself (data);

2. The information of the next node (nextNode). Therefore, when adding and deleting actions to a LinkedList, there is no need to move a large amount of data like an Array-based List. Just change the relevant information of nextNode and you can achieve it. This is the advantage of LinkedList.

Hashset collection:

1) The underlying data structure is a hash table, which relies on two methods hascode () and equals () method

2) The execution sequence of the two methods:

First determine whether the hascode() values ​​are the same

Yes: continue to execute the equals() method and see its return value

Yes true: It means the element is repeated, no

is added. False: Just add the element directly

No: Just add it directly to the collection

Treeset collection:

1) The underlying data structure is a binary tree

Summary:

1. All Lists can only hold a single table composed of objects of different types. , rather than Key-Value key-value pairs. For example: [tom,1,c];

2. All Lists can have the same elements, for example, Vector can have [tom,koo,too,koo];

3 . All lists can have null elements, such as [tom,null,1];

4. Array-based List (Vector, ArrayList) is suitable for query, while LinkedList (linked list) is suitable for addition and deletion operations.

HashSet: Although Set and List both implement the Collection interface, their implementation methods are quite different. List is basically based on Array. But Set is implemented on the basis of HashMap. This is the fundamental difference between Set and List. The storage method of HashSet is to use the Key in HashMap as the corresponding storage item of Set.

php Chinese website, a large number of free Java introductory tutorials, welcome to learn online!

The above is the detailed content of What are java collections. For more information, please follow other related articles on the PHP Chinese website!

Statement
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
带你搞懂Java结构化数据处理开源库SPL带你搞懂Java结构化数据处理开源库SPLMay 24, 2022 pm 01:34 PM

本篇文章给大家带来了关于java的相关知识,其中主要介绍了关于结构化数据处理开源库SPL的相关问题,下面就一起来看一下java下理想的结构化数据处理类库,希望对大家有帮助。

Java集合框架之PriorityQueue优先级队列Java集合框架之PriorityQueue优先级队列Jun 09, 2022 am 11:47 AM

本篇文章给大家带来了关于java的相关知识,其中主要介绍了关于PriorityQueue优先级队列的相关知识,Java集合框架中提供了PriorityQueue和PriorityBlockingQueue两种类型的优先级队列,PriorityQueue是线程不安全的,PriorityBlockingQueue是线程安全的,下面一起来看一下,希望对大家有帮助。

完全掌握Java锁(图文解析)完全掌握Java锁(图文解析)Jun 14, 2022 am 11:47 AM

本篇文章给大家带来了关于java的相关知识,其中主要介绍了关于java锁的相关问题,包括了独占锁、悲观锁、乐观锁、共享锁等等内容,下面一起来看一下,希望对大家有帮助。

一起聊聊Java多线程之线程安全问题一起聊聊Java多线程之线程安全问题Apr 21, 2022 pm 06:17 PM

本篇文章给大家带来了关于java的相关知识,其中主要介绍了关于多线程的相关问题,包括了线程安装、线程加锁与线程不安全的原因、线程安全的标准类等等内容,希望对大家有帮助。

详细解析Java的this和super关键字详细解析Java的this和super关键字Apr 30, 2022 am 09:00 AM

本篇文章给大家带来了关于Java的相关知识,其中主要介绍了关于关键字中this和super的相关问题,以及他们的一些区别,下面一起来看一下,希望对大家有帮助。

Java基础归纳之枚举Java基础归纳之枚举May 26, 2022 am 11:50 AM

本篇文章给大家带来了关于java的相关知识,其中主要介绍了关于枚举的相关问题,包括了枚举的基本操作、集合类对枚举的支持等等内容,下面一起来看一下,希望对大家有帮助。

java中封装是什么java中封装是什么May 16, 2019 pm 06:08 PM

封装是一种信息隐藏技术,是指一种将抽象性函式接口的实现细节部分包装、隐藏起来的方法;封装可以被认为是一个保护屏障,防止指定类的代码和数据被外部类定义的代码随机访问。封装可以通过关键字private,protected和public实现。

归纳整理JAVA装饰器模式(实例详解)归纳整理JAVA装饰器模式(实例详解)May 05, 2022 pm 06:48 PM

本篇文章给大家带来了关于java的相关知识,其中主要介绍了关于设计模式的相关问题,主要将装饰器模式的相关内容,指在不改变现有对象结构的情况下,动态地给该对象增加一些职责的模式,希望对大家有帮助。

See all articles

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
Repo: How To Revive Teammates
4 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: How To Get Giant Seeds
3 weeks agoBy尊渡假赌尊渡假赌尊渡假赌

Hot Tools

WebStorm Mac version

WebStorm Mac version

Useful JavaScript development tools

SublimeText3 Linux new version

SublimeText3 Linux new version

SublimeText3 Linux latest version

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

Powerful PHP integrated development environment

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

SublimeText3 English version

SublimeText3 English version

Recommended: Win version, supports code prompts!