码迷,mamicode.com
首页 > 编程语言 > 详细

JAVA-初步认识-常用对象API(集合框架-List常用子类的特点)

时间:2017-12-31 16:04:29      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:数据   需要   log   版本   延长   java集合   学习   个数   集合   

一.

技术分享图片

凡是虚线框都是接口,我们真正在使用的时候,用的是接口中的子类,

技术分享图片

List接口中,有一堆子类,是我们开发中常用的容器。ArrayList,LinkList,Vecter这三个算是开发中比较常用的。

(list下面有三个常用的对象)

具体的容器必须明确其特点,那么你才知道什么时候该用这容器。

1. vector

技术分享图片

容器之所以能够进行区分,是因为容器的内部的数据结构不一样,现在vector内部用的就是一个数组。数组本身就是一种存储数据的方式,本身就是一种结构。这种结构的特点在于,每一个元素上都带着编号,而且是连续地存储。一开辟空间,很多的小格子就出来了。

vetor从1.0版本就出现了,这个接口1.2才出来(vetor是早就有了,但是称为List接口的子类接口是从1.2开始的),

技术分享图片

在1.0的时候,用的集合就一个vetor,到1.2才有的集合框架,才加了各种数据结构进来,产生了一个体系。1.2的时候也把vetor纳入进来了,vetor是元老级别的,它1.2才实现了list,具备了list功能,并成为java集合框架中的成员。vetor是同步的,也就是说线程是安全的。

2. ArrayList

内部也是数组结构,而且是可变的,是不同步的。为什么会有ArrayList的出现,因为vetor的同步效率低。结构是一样的,为什么要出现两个,因为替代了vetor。如果是多线程怎么办?就采用vetor?(不是),我们要么给ArrayList加锁,要么采用其他方式。vetor几乎不用了。怎么加锁呢?把那些添加删除的方法放到同一个锁里面就可以了。

ArrayList中提高了一个大小可变数组,vetor中也提到了可增长的对象数组。什么叫长度可变的数组?原先我们学习的时候,数组是固定长度,集合怎么实现不断地往里面加元素呢?可变长度数组原理,创建一个新数组,将原来数组中的内容都复制到新数组中来。

vetor是一定延长,ArrayList是有一半的机率延长。vetor是既浪费空间,也浪费效率,ArrayList会比vetor强一些。

3. linkedList

技术分享图片

链接列表简称链表。

集合中,只要不是vetor,都是非同步的,因为效率高。

链表什么特点呢?数组怎么存储元素呢?将空间切割成多个小方格,然后将元素存储进去。怎么存储进去的呢?数组一开辟空间,都有角标,依据角标来存储元素。

链表是这样的:前一个元素的格子,记住下一个元素的角标值。

链表结构要是删除某一个元素,只需要记住下下个元素的角标值就可以了。

为什么要数据结构,就是对数据操作不一样,操作特点有所不同。链表这种结构删除元素的速度很快。

技术分享图片

 

JAVA-初步认识-常用对象API(集合框架-List常用子类的特点)

标签:数据   需要   log   版本   延长   java集合   学习   个数   集合   

原文地址:https://www.cnblogs.com/wsw-bk/p/8157223.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!