Java中的数据结构

ArrayList

简单来说，ArrayList可以是一种可变数组，利用这样一种方式声明

ArrayList<reference type>=new ArrayList<reference type>();

其操作与数组类似，以String为例，给出一些常用的函数：
add(String s)
添加一个成员
add(int index,String s)
将s加入到数组下标为index的位置，原来在index位置的依次向后移一位
addAll（anothor ArrayList）
将一个ArrayList数组加到已有的ArrayList里面,类型要一致。
addAll(int index,another ArrayList)
将另外一个数组从第一个开始加到原来数组的index位置
remove（int index）
删除index处存储的成员
remove（String s)
删除与s相同的第一个成员，要注意的是若是对象数组，需要重写remove函数
get(int index)
返回下标为index的成员
set(int index,String s)
将下标为index的成员修改为s
size()
返回ArrayList的大小
clear()
清空

HashSet

HashSet是一种集合，就是满足确定性，互异性，无序性的一个…..东西。这样声明：
HashSet<String>s=new HashSet<String>();
下面是一些常用的函数：
add(String s)
添加
contains(String s)
如果set中有s则返回true，否则返回false
remove(String s)
从set中去除s
size()
返回set的大小
clear()
清空set

HashMap

通过HashMap，可以实现想要什么就出来什么的效果：）如果说HashSet是集合的话HashMap就是映射
声明方法如下：

HashMap<Integer,String> m = new HashMap<Integer,String>();

前面的参数叫key，后面的参数叫value
下面给出一些常用的方法
put(key,value)
放入
get(key)
返回key对应的value
containsValue（value）
判断有没有一个value存在，是返回true
containsKey(key)
与上类似