Java集合框架图

集合框架体系图

ArrayList

描述

ArrayList是一个Java容器类动态数组结构,看一下ArrayList的主要继承关系

public class ArrayList extends AbstractList 

        implements List, RandomAccess, Cloneable, java.io.Serializable

通过源码得知这些接口:

  • List接口表明ArrayList是List的一种表现形式
  • RandomAccess接口表明ArrayList支持快速(通常是固定时间)随机访问。此接口的主要目的是允许一般的算法更改其行为,从而在将其应用到随机或连续访问列表时能提供良好的性能
  • Cloneable接口表明必须实现clone()方法,clone()方法可以直接引用父类的clone()方法
  • Serializable接口表面可以使用Java默认的序列化机制,允许javabean序列化

    类图

    常用方法

关键字 简介
add 增加
contains 判断是否存在
get 获取指定位置的对象
indexOf 获取对象所处的位置
remove 删除
set 替换
size 获取大小
toArray 转换为数组
addAll 把另一个容器所有对象都加进来
clear 清空

使用实例

Vector

LinkedList

HashSet

HashTable

HashMap

二叉树