Java数据结构

惊雲浅谈天

已于 2024-04-25 16:04:32 修改

阅读量198

点赞数 1

分类专栏： Java 文章标签： java 数据结构开发语言

于 2024-04-14 23:54:32 首次发布

本文链接：https://blog.csdn.net/lty1392309506/article/details/137758587

版权

Java 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

数组

int a = new int[10];
int a = {1,2,3,4,5};

a.length
Arrays.toString(a)
Arrays.copyOf(a,a.length)

Arrays.binarySearch(a,4)

Collection接口

List接口

ArrayList：基于数组实现的动态数组，支持快速随机访问和动态扩容。在尾部插入和删除元素的时间复杂度为O(1)，在中间插入和删除元素的时间复杂度为O(n)。
LinkedList：基于双向链表实现的链表，支持快速的插入和删除操作，但随机访问的性能较差。插入和删除元素的时间复杂度为O(1)，但随机访问的时间复杂度为O(n)。
Vector：与ArrayList类似，也是基于数组实现的动态数组，但是Vector是线程安全的，所有的方法都是同步的。由于同步化的操作，性能通常比ArrayList略低。
Stack：栈的实现类，继承自Vector类，提供了后进先出（LIFO）的操作。通常用于实现栈数据结构，可以通过push()方法压栈，pop()方法出栈等。

这些List实现类在不同的场景下有不同的应用，你可以根据具体的需求选择合适的实现类。ArrayList通常在需要快速随机访问的场景下使用，LinkedList适用于频繁的插入和删除操作，Vector和Stack通常用于需要线程安全的情况下。

ArrayList

基于动态数组实现，内部使用数组来存储元素。
支持随机访问和快速的元素检索，因为可以通过索引直接访问元素。
在尾部添加和删除元素的性能较好，但在中间或开头插入或删除元素时，需要移动元素，性能较差。
不是线程安全的，不适合在多线程环境中使用。

ArrayList<Integer> list = new ArrayList<>();

list.add(a);
list.add(a,index);

list.remove(index);
list.remove(a);

list.get(index);
list.set(index,a);

list.clear();
list.contains(Objec o);

Vector

类似于ArrayList，也是基于动态数组实现的，但是Vector是线程安全的。
所有方法都被同步（synchronized）了，可以在多线程环境中安全地使用。
在性能上通常比ArrayList差，因为所有方法都有同步开销。
由于同步的特性，通常不推荐在单线程环境中使用。

LinkedList

基于双向链表实现，内部使用链表来存储元素。
支持快速的插入和删除操作，因为只需要修改指针即可，不需要移动元素。
不支持随机访问，只能通过迭代器或从头部或尾部开始遍历列表。
不是线程安全的，不适合在多线程环境中使用。

Stack

当需要使用栈时，Java已不推荐使用Stack，而是推荐使用更高效的ArrayDeque；

Stack<Integer> s = new Stack<>();

s.push(num);
s.pop();
s.empty();
s.peek(); //获取栈顶元素
s.search(num); //判端元素num是否在栈中，如果在返回1，不在返回-1。

Queue接口

Java中的Queue是一个接口，Deque是Queue的子类。

Deque接口

LindkedList和ArrayDeque实现了Deque接口。当需要使用队列时也首选ArrayDeque