LinkedList比AraayList多的四个功能
ArryList少量的数组操作
LinkedList大量的数组操作
MyCollection sp=new MyCollection();
//添加集合元素
sp.add("大蒜");
sp.add("大葱");
sp.add("大头菜");
sp.add("大骨头");
sp.add("大辣椒");
//size方法获得集合中元素个数
for(int i=0;i<sp.size();i++){
//获取第i个元素
System.out.println(sp.getElement(i));
}
sp.updateElement(2,"萝卜");
for(int i=0;i<sp.size();i++){
//获取第i个元素
System.out.println(sp.getElement(i));
}
System.out.println("----------------------");
System.out.println("第5个："+sp.getElement(4));
System.out.println("------------移除-----------");
sp.removeElement(4);
for(int i=0;i<sp.size();i++){
System.out.println(sp.getElement(i));
}
}
ArrayList<String> sp=new ArrayList<String>();
//添加集合元素
sp.add("大蒜");
sp.add("大葱");
sp.add("大头菜");
sp.add("大骨头");
sp.add("大辣椒");
//size方法获得集合中元素个数
for(int i=0;i<sp.size();i++){
//获取第i个元素
System.out.println(sp.get(i));
}
System.out.println("----------------------");
System.out.println("第5个："+sp.get(4));
System.out.println("------------移除-----------");
sp.remove(0);
sp.add(0,"大葱");
for(int i=0;i<sp.size();i++){
System.out.println(sp.get(i));
}
LinkedList<String> sp=new LinkedList<>();
System.out.println("---添加元素---");
sp.add("大葱");
sp.add("苹果");
sp.add("香蕉");
sp.add("葡萄");
sp.add("梨");
for(int i=0;i<sp.size();i++){
System.out.println(sp.get(i));
}
System.out.println("---插入元素---");
sp.add(2,"鸡蛋");
for(int i=0;i<sp.size();i++){
System.out.println(sp.get(i));
}
System.out.println("---修改元素---");
sp.remove(2);
sp.add(2,"虾米");
for(int i=0;i<sp.size();i++){
System.out.println(sp.get(i));
}
System.out.println("---添加元素到头部---");
sp.addFirst("头部");//将元素添加到第一个元素前，（头部）
for(int i=0;i<sp.size();i++){
System.out.println(sp.get(i));
}
System.out.println("---添加元素到尾部---");
sp.addLast("尾部");//将元素添加到尾部
for(int i=0;i<sp.size();i++){
System.out.println(sp.get(i));
}
sp.removeFirst();//移除第一个
sp.removeLast();//移除最后一个
}
ArrayList与LinkedList功能大体相同，唯独不同的是多了点功能sp.addFirst("头部");//将元素添加到第一个元素前，（头部）
for(int i=0;i<sp.size();i++){
System.out.println(sp.get(i));
}
System.out.println("---添加元素到尾部---");
sp.addLast("尾部");//将元素添加到尾部
for(int i=0;i<sp.size();i++){
System.out.println(sp.get(i));
}
上述代码在操作前需要导入与其相关的jar包，jar包里有他们共有的可以用的功能，直接拿来用就可以了
先把jar包复制到指定的项目下，选中jar包右键build path
ArrayList(动态数组):可以解决原始数组的缺陷
原始的数组空间定长
大数据的增加和移除的操作更适合用LinkedList，而大数据的读取更适合ArrayList
HashSet采用迭代器查找元素，迭代器也是一个类型（必须返回的是迭代器类型）
遍历1方法是先找key再找value，遍历2是直接找value
