数据结构(也称为集合类)大致分类如下:
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);