常用的几种java集合类总结_第1页
常用的几种java集合类总结_第2页
常用的几种java集合类总结_第3页
常用的几种java集合类总结_第4页
常用的几种java集合类总结_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

本文格式为Word版，下载可任意编辑——常用的几种java集合类总结一：直观框架图简单版：

详细版：

Java集合框架

Java集合框架主要包括两种类型的容器，一种是集合（Collection），另一种是图（Map）。Collection接口又有3种子类型，List、Set和Queue，再下面是一些抽象类，最终是具体实现类，常用的有ArrayList、lixxxxnkedList、HashSet、lixxxxnkedHashSet、HashMap、lixxxxnkedHashMap等等。Map常用的有HashMaplixxxxnkedHashMap等。

二、Collection接口1.List

List接口扩展自Collection，它可以定义一个允许重复的有序集合，从List接口中的方法来看，List接口主要是增加了面向位置的操作，允许在指定位置上操作元素，同时增加了一个能够双向遍历线性表的新列表迭代器ListIterator。AbstractList类提供了List接口的部分实现，

AbstractSequentialList扩展自AbstractList，主要是提供对链表的支持。下面介绍List接口的两个重要的具体实现类，也是我们可能最常用的类，ArrayList和lixxxxnkedList。1.1ArrayList

通过阅读ArrayList的源码，我们可以很明白地看到里面的规律，它是用数组存储元素的，这个数组可以动态创立，假使元素个数超过了数组的容量，那么就创立一个更大的新数组，并将当前数组中的所有元素都复制到新数组中。假设第一次是集合没有任何元素，下面以插入一个元素为例看看源码的实现。

1.

2.

1、找到add()实现方法。

3.

4.

5.

6.

publicbooleanadd(Ee){

7.

8.

ensureCapacityInternal(size+1);//IncrementsmodCount!!

9.

10.

elementData[size++]=e;

11.

12.

returntrue;

13.

14.

}

15.

16.

17.

18.2

、此方法主要是确定将要创立的数组大小。

19.

20.

21.

22.

privatevoidensureCapacityInternal(intminCapacity){

23.

24.

if(elementData==

DEFAULTCAPACITY_EMPTY_ELEMENTDATA){

25.

26.

minCapacity=Math.max(DEFAULT_CAPACITYminCapacity);

27.

28.

}

29.

30.

31.

32.

ensureExplicitCapacity(minCapacity);

33.

34.

}

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论