java中数据结构的应用_Java集合入门（二）常用数据结构和应用场景-数组

Java极客 | 作者 / 铿然一叶

这是Java极客的第 48 篇原创文章

一、数组的特点

1.数组大小固定

2.一个数组只能存储相同数据类型

3.随机访问性能高

4.存储空间连续，这样可以被缓存，连续访问性能高

5.不适合做查找操作

6.扩容成本高

二、数组常用应用场景

基于数组的特点，数组适合随机访问和顺序访问，不适合查找，常用场景如下：

1.排名统计数据，例如歌曲排名，班级排名等等

2.固定周期统计数据，例如周一到周日，一月到十二月的统计数据

3.固定大小数据，例如数据分页时的每页记录

三、数组在java集合中的应用

java中很多集合类的底层都用到了数组，例如ArrayList，Vector和Stack。

ArrayList从名字就可以看出来是个数组列表，它封装了数组的基本操作，包括添加元素，删除元素，随机访问，动态扩容等等，可理解为就是个动态数组，它的主要应用场景是随机访问，且不做查询，例如遍历成员。

Vector的底层也是数组，和ArrayList的最大区别是Vector是线程安全的, ArrayList非线程安全。

Stack继承了Vector，从栈的访问特点来看也是随机访问，首先插入数据，然后从后往前访问数据，例如java的异常堆栈，调用链的调用栈等等。

以上这些集合类封装了数组，且符合数组的使用特点：随机访问，不做查询，其他底层使用数组的java集合类也是一样的道理。

end.

java中数据结构的应用_Java集合入门（二）常用数据结构和应用场景-数组相关推荐

java 中list类型未知_Java集合－List
Java Collection 在 Java2中,有一套设计优良的接口和类组成了Java集合框架Collection,使程序员操作成批的数据或对象元素极为方便.这些接口和类有很多对抽象数据类型操作的A ...
java list 之详解_java集合（二）List集合之ArrayList详解
前言: 有序列表,允许存放重复的元素: 实现类: ArrayList:数组实现,查询快,增删慢,轻量级:(线程不安全) LinkedList:双向链表实现,增删快,查询慢 (线程不安全) Vector ...
java中给对象的List集合去重的几种方法（Lambda）
java中给对象的List集合去重的几种方法前言一.lambda表达式的去重方式二.Stream API中的collect去重方法三.Stream API 中的distinct方法去重前言 ...
第87节：Java中的Bootstrap基础与SQL入门
第87节:Java中的Bootstrap基础与SQL入门前言复习什么是JQ? : write less do more 写更少的代码,做更多的事找出所有兄弟: $("div" ...
java中实参和形参_java中形参和实参的区别
实参和形参是程序设计语言中的通用概念,并不是只有C,C++有而JAVA没有.关于他们两者的区别你知道吗?下面是学习啦小编为大家准备的java中形参和实参的区别,希望大家喜欢! java中形参和实参的区 ...
java队列_java集合入门和深入学习（详解），看这篇就差不多了
一.集合入门总结集合框架: Java中的集合框架大类可分为Collection和Map:两者的区别: 1.Collection是单列集合:Map是双列集合 2.Collection中只有Set系列要 ...
java中的集合_Java 集合介绍，常用集合类
JAVA 集合在处理数据的过程中经常会需要一个容器来存储某一类型的数据,Java 中的数组就是这样一种容器.但 Java 中的数组有其局限性,定义后的数组长度不可变,超出数组长度后就不能再存放数据了 ...
java中集合类的转换_Java中的两个常用工具类及集合数组的相互转换
为了编程人员的方便及处理数据的安全性,Java特别提供了两个非常有用的工具类: 一.Collections 1.Collections类的特点: 集合框架的工具类.里面定义的都是静态方法. 2.Col ...
java中set的遍历_java中遍历set集合，java中set怎么遍历?
之前给大家介绍了一下java对set对象进行去重的方法,那么下面接着给大家介绍的就是java中遍历set集合方法的内容,一起来了解一下具体方法吧! java中遍历set的三种方式:对set的遍历 1. ...

java中数据结构的应用_Java集合入门（二）常用数据结构和应用场景-数组

java中数据结构的应用_Java集合入门（二）常用数据结构和应用场景-数组相关推荐

最新文章

热门文章

java中数据结构的应用_Java集合入门 （二）常用数据结构和应用场景-数组

java中数据结构的应用_Java集合入门 （二）常用数据结构和应用场景-数组相关推荐

最新文章

热门文章

java中数据结构的应用_Java集合入门（二）常用数据结构和应用场景-数组

java中数据结构的应用_Java集合入门（二）常用数据结构和应用场景-数组相关推荐