编程语言
首页 > 编程语言> > Java集合(没写完)

Java集合(没写完)

作者:互联网

 

List集合

List是有序的Collection,Java List有三个实现类:ArrayList,LinkedList,Vector。

ArrayList

ArrayList内部通过数组实现,允许对元素进行快速随机访问,数组的缺点是每个元素之间不能有间隔(空间连续)。当数组大小不满足时需要增加存储能力,就要将已经有数组的数据复制到新的存储空间中。当从 ArrayList 的中间位置插入或者删除元素时,需要对数组进行复制、移动、代价比较高。因此,它适合随机查找和遍历,不适合插入和删除。

Vector

Vector与ArrayList一样,都是通过数组实现,但是Vector是支持线程同步,某一时刻只有一个线程能够写Vector,避免多线程同时写而引起的不一致性,因此它的访问比ArrayList慢。

LinkedList

LinkedList用链表结构储存数据,适合数据的动态插入和删除,但会导致随机访问和遍历速度比较慢,同时它提供了List接口没有提供的方法专门用于操作表头和表尾操作,可以当堆栈,队列和双向队列使用。

Set集合

Set具备不重复性,Set集合值不能重复。

HashSet

哈希表边存放的是哈希值。HashSet存储元素并不是按照存入的顺序而是根据哈希值来存储,所以去读取数据也是按照哈希值取得的。元素的哈希值通过元素的hashCode方法获取,HashSet先判断两个元素的哈希值,如果哈希值相同,会接着比较equals方法,如果相同为true,就视为同一元素。如果不同为false,就不是同一元素。(哈希值相同的equals为false的元素存储是在同一哈希值下顺延。(可以认为哈希值相同的元素放在同一个哈希桶。)也就是说哈希一样的存一列。)HashSet通过hashCode值来确定元素在内存中的位置。一个hashCode位置可以存放多个元素。

 

标签:Java,LinkedList,ArrayList,元素,数组,集合,Vector,哈希,没写
来源: https://www.cnblogs.com/alitas/p/15942332.html