常用的几种数据结构简介

数据结构（也称为集合类）大致分类如下：

Map图接口（包含HashMap和TreeMap）;

Collection集合接口（包含List接口和Set接口）：

　　List线性表接口（包含ArrayList和LinkedList）;

　　Set集合接口（包含HashSet和TreeSet）;

1.线性表之顺序表ArrayList简介：

ArrayList是大小可变的动态数组，其遍历效率高，更新效率较低；

常用的方法如下：

获取ArrayList的长度（包含的元素个数）方法：size();　　return int

向ArrayList尾部添加元素方法：add(Object o);　　void

向ArrayList指定位置添加元素方法：add(int i,Object o);　　void

用新元素替换ArrayList指定位置的元素的方法：set(int i,Object newo);　　return 原有的元素值

删除ArrayList指定位置的元素的方法：remove(int i);　　return 被删除的元素

获取ArrayList指定位置的元素的方法：get(int i);