课程咨询 :186 8716 1620      qq:2066486918

昆明Java培训 > 达内新闻 > Java集合大家族的Map接口和Queue
  • Java集合大家族的Map接口和Queue

    发布:昆明Java培训      来源:达内新闻      时间:2016-08-16

  • 昆明java培训班的老师听说有同学觉得学的有点慢,那今天昆明java培训班的老师给大家讲两个java集合的两个知识点,Map接口和Queue。

    Map与List、Set接口不同,它是由一系列键值对组成的集合,提供了key到Value的映射。同时它也没有继承Collection。在Map中它保证了key与value之间的一一对应关系。也就是说一个key对应一个value,所以它不能存在相同的key值,当然value 可以相同。实现map的有:HashMap、TreeMap、HashTable、Properties、EnumMap。

    1、HashMap

    以哈希表数据结构实现,查找对象时通过哈希函数计算其位置,它是为快速查询而设计的,其内部定义了一个hash表数组(Entry[] table),元素会通过哈希转换函数将元素的哈希地址转换成数组中存放的索引,如果有冲突,则使用散列链表的形式将所有相同哈希地址的元素串起来,可能通过查看HashMap.Entry的源码它是一个单链表结构。

    2、TreeMap

    键以某种排序规则排序,内部以red-black(红-黑)树数据结构实现,实现了SortedMap接口

    3、HashTable

    也是以哈希表数据结构实现的,解决冲突时与HashMap也一样也是采用了散列链表的形式,不过性能比HashMap要低

    Queue

    队列,它主要分为两大类,一类是阻塞式队列,队列满了以后再插入元素则会抛出异常,主要包括ArrayBlockQueue、PriorityBlockingQueue、LinkedBlockingQueue。另一种队列则是双端队列,支持在头、尾两端插入和移除元素,主要包括:ArrayDe que、LinkedBlockingDeque、LinkedList。

    两个知识点大家有没有消化呢?回家记得复习,有什么不懂的记得联系昆明java培训班的老师。

    推荐文章

上一篇:Java集合大家族的Set接口

下一篇:Java集合大家族的异同点

最新开班日期  |  更多

Java--零基础全日制班

Java--零基础全日制班

开班日期:11/30

Java--零基础业余班

Java--零基础业余班

开班日期:11/30

Java--周末提升班

Java--周末提升班

开班日期:11/30

Java--零基础周末班

Java--零基础周末班

开班日期:11/30

  • 网址:http://km .java.tedu.cn      地址:昆明市官渡区春城路62号证券大厦附楼6楼
  • 课程培训电话:186 8716 1620      qq:2066486918    全国服务监督电话:400-827-0010
  • 服务邮箱 ts@tedu.cn
  • 2001-2016 达内国际公司(TARENA INTERNATIONAL,INC.) 版权所有 京ICP证08000853号-56