集合类(数据结构图、集合图、集合之间的比较)

数据结构图

 

 

 

 

集合类图


 

 

 



 


.容器中装的都是对象,因为它要把对象放到堆上面,但是1.5后就可以自动包装
  map.put("one",new Integer(1))
  1.5后可以 map.put("one",1);


List

有序的、可重复的、按索引位置排序  (这点类似于数组)

实现类

ArrayList   数组实现

1.      代表长度可变的数组

2.      允许对元素进行快速的随机访问(根据索引进行访问)

3.      向ArrayList中插入和删除元素的速度较慢,需要移动大量的元素

LinkedList  双向链表实现

1.      插入和删除元素的速度较快(不需要移动元素)

2.      随机访问的速度相对较慢,随机访问的含义是根据索引定位特定位置的元素

3.      提供addFirst(0 addLast() getFirst() get拉斯特() removeFirst()和removeLast()方法,使LinkedList可以作为堆栈,队列和双向队列使用

Set

无序的、不可重复的、

实现类

HashSet 哈希算法实现、底层是HashMap实现,用到了key的部分。

1.      按照哈希算法存取集合中的对象,具有很好的存取和查找性能

2.      当向集合中加入一个对象时,Hashset会调用对象的hashCode()方法获得哈希码,然后根据哈希码进一步计算对象在集合中的存放位置

3.      在java.lang.Object中定义了hashCode()和equals()方法,在最原始的Object中定义的equals()方法是按照内存地址比较对象是否相等,因此对于Object而言,如果equals方法的结果为true,则说明两个引用实际上引用相同的对象,这两个引用的哈希码必然也相同

为保证HashSet能够正常工作,要求两个对象用equals()方法比较的结果为true时,他们的哈希码也相同

如果用户定义的类覆盖了Object的equals方法而没有覆盖hashCode方法,会导致当equals方法结果为true时,对象的哈希码并不相同,这样会使hashSet无法正常工作,用户本意是作为同一个对象引用处理,但是由于没有覆盖hashCode()方法,导致哈希码不同,hashSet将作为不同对象处理。

 

SortedSet

排序的set

实现类

TreeSet,在HashSet的基础上维护了一个双向链表,

1.      排序的依据对象实现实现了Comparable接口,或者是构造时传入Comparator比较器。像Integer,Double和String他们自己都实现了Compareble接口

 

Map

Key 唯一的,key不可重复的。Value可重复。

实现类

HashMap


SortedMap

TreeSet基于TreeMap实现,支持排序

TreeSet是非线程安全的



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值