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

JAVA集合框架(一)-综述

时间:2019-06-18 23:03:13      阅读:295      评论:0      收藏:0      [点我收藏+]

标签:红黑树   hashmap   word   nta   tree   结构   dHash   框架   额外   

什么是java集合框架

其实就是java类库提供的一套相当完整的各种数据结构的实现。通常也可以叫做“容器”。比如List、Set、Queue和Map。

使用类型安全的容器

通过使用泛型,即给容器添加类型参数,可以在编译期防止将错误类型的对象放置到容器中。例如:
可以声明一个

ArrayList<Person> list = new ArrayList<Person>();
list.add(new Person());
list.add(new Dog())

此时,编译器可以阻止将Dog对象加入到该容器中。同时,在从容器中取出时,也不用做强制类型转换了。

集合框架简图

技术图片
其中点线框表示接口,实线框表示具体的实现类。空心箭头代表实现或是继承关系。实心箭头表示某个类可以生成箭头所指向的类的对象。

集合类库主要接口简述

  1. Collection
    是一个根接口,是对各种集合类的一种抽象。大部分数据结构都实现了 Collection 接口中的方法。

  2. Map
    存储“键值对”的集合。可以通过键来查找值。最常用的比如HashMap。

  3. List
    允许存储重复的元素,在Collection的基础上增加了大量的方法,可以在中间插入和删除元素等。一般来说是有序的(元素添加的顺序)。

  4. Set
    不允许有重复的元素。Set具有和Collection完全一样的接口,因此没有额外的功能。其实Set集合的一般实现类也是有序。比如HashSet是按散列函数来维护自身有序性。TreeSet和LinkedHashSet分别使用了红黑树和链表来维护元素的插入顺序

  5. Iterator
    迭代器是一个对象,主要的工作是遍历并选择序列中的对象,而不用关心该序列底层的结构。创建它的代价很小。
    因此使用迭代器来遍历获取集合元素是一种不错的选择。

Collection接口方法概览

技术图片
其中,有几个比较常用的方法,比如

  • 方法add()添加一个元素到集合中
  • addAll()将指定集合中的所有元素添加到集合中
  • contains()方法检测集合中是否包含指定的元素
  • toArray()方法返回一个表示集合的数组。
  • 另外,Collection中有一个iterator()函数,它的作用是返回一个Iterator接口。

JAVA集合框架(一)-综述

标签:红黑树   hashmap   word   nta   tree   结构   dHash   框架   额外   

原文地址:https://www.cnblogs.com/happyone/p/11048397.html

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