容器

本文详细介绍了Java集合框架中的Collection和Map接口,包括List、Set、Queue的不同类型及其特点,如ArrayList、LinkedList、HashSet、TreeSet等。同时对比了HashMap、TreeMap、LinkedHashMap的区别。
摘要由CSDN通过智能技术生成

      

      Collection:一个独立元素的序列,这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素,而Set不能有重复元素。Queue按照排队规则来确定对象产生的顺序(通常与它们被插入的顺序相同)。

         List:有序且可重复,它以特定的顺序保存一组元素,按照被插入的顺序保存元素

                    ArrayList:它长于随机访问元素,但是在List的中间插入和移除元素时较慢

                    LinkedList:它通过代价较低的在List中间进行的插入和删除操作,提供了优化的访问顺序。在LinkedList在随机访问方面相对比较慢,但是它的特性集较ArrayList更大。可以作用栈

         Set:有序且不可重复

                     HashSet:按hash算法保存对象。使用散列函数

                    TreeSet:按照升序保存对象。红-黑树数据结构

                    LinkedSet:按照被添加的顺序保存对象。也使用了散列,但是用链表来维护元素的插入顺序

        Quenu:只允许在容器一端插入对象,并从另外一端移除对象。先进先出。LinkedList实现了Quenu5

   

      Map:一组成对的“键值对”对象,允许你使用键来查找值。ArrayList允许你使用数字来查找值,因此在某种意义上讲,它将数字与对象关联在了一起。

                   HashMap:按hash算法保存对象,提供了最快的查找技术,没有按照任何明显的顺序来保存元素

                   TreeMap:按升序保存键

                   LinkedHashMap:按照插入顺序保存键,同时保留了hashMap的查询速度

      Collection在每个槽中只能保存一个元素,Map在每个槽内保存了两个对象,即键和与之相关的值

使用接口的目的在于如果你决定去修改你的实现,所需的只是在创建出修改它。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值