ArraryList的使用：
1.ArrayList类概述:
底层数据结构是数组，查询快，增删慢；
数据不安全，效率高。
2.ArrayList案例：
ArrayList遍历：
public class ArrayListDemo {
public static void main(String[] args) {
// 创建集合对象
ArrayList array = new ArrayList();
// 创建元素对象，并添加元素
array.add("hello");
array.add("world");
array.add("java");
// 遍历
Iterator it = array.iterator();
while (it.hasNext()) {
String s = (String) it.next();
System.out.println(s);
}
System.out.println("-----------");
for (int x = 0; x < array.size(); x++) {
String s = (String) array.get(x);
System.out.println(s);
}
}
ArrayList存储自定义对象并遍历：
/*
* ArrayList存储自定义对象并遍历
*/
public class ArrayListDemo2 {
public static void main(String[] args) {
// 创建集合对象
ArrayList array = new ArrayList();
// 创建学生对象
Student s1 = new Student("武松", 30);
Student s2 = new Student("鲁智深", 40);
Student s3 = new Student("林冲", 36);
Student s4 = new Student("杨志", 38);
// 添加元素
array.add(s1);
array.add(s2);
array.add(s3);
array.add(s4);
// 遍历
Iterator it = array.iterator();
while (it.hasNext()) {
Student s = (Student) it.next();
System.out.println(s.getName() + "---" + s.getAge());
}
System.out.println("----------------");
for (int x = 0; x < array.size(); x++) {
// ClassCastException 注意，千万要搞清楚类型
// String s = (String) array.get(x);
// System.out.println(s);
Student s = (Student) array.get(x);
System.out.println(s.getName() + "---" + s.getAge());
}
}
}
Vector集合使用：
Vector的特有功能：
1：添加功能：
Public void addElement(Object obj) --- add()
2:获取功能：
Public Object elementAt( int index) --- get()
Public Enumeration elements() --- Iterator() iterator()
Booleann hasMoreElements() hasNext()
Object nextElement() next()
JDK升级的原因：
A: 安全
B：效率
C：简化书写
LinkedList的使用：
LinkedList的特有功能;
1. 添加功能：
Public void addFirst(Object e)
Public void addLast(Object e)
2. 获取功能：
Public Object gerFirst()
Public Object getLast()
3. 删除功能;
Public Object removeFirst()
Public Object RemoveLast()
List集合练习：
ArrayList
去除集合中字符串的重复值（字符串的内容相同）
/*
* 去除集合中字符串的重复值（字符串的内容相同）
*
* 分析：1.创建结合对象
* 2.添加多个字符串元素（包含内容相同）
* 3.创建新集合
* 4.遍历旧集合，获取得到每一个元素
* 5.拿这个元素到新集合去找，看有没有
* 有：不搭理它
* 没有:就添加到新集合。
* 6.遍历集合
*
*/
public class ArrayListDemo {
public static void main(String[] args) {
// 创建集合对象
ArrayList array = new ArrayList();
//添加多个字符串与元素
array.add("hello");
array.add("world");
array.add("java");
array.add("hello");
array.add("java");
array.add("simin");
array.add("4mouth");
//创建新的集合
ArrayList newArray = new ArrayList();
// 4.遍历旧集合，获取得到每一个元素
Iterator it = array.iterator();
while(it.hasNext()){
String s = (String) it.next();
//拿到这个元素到新集合去找，看有没有；
if(!newArray.contains(s)){
newArray.add(s);
}
}
System.out.println(array);
//遍历集合：
for(int x=0; x<newArray.size(); x++){
String s=(String) newArray.get(x);
System.out.println(s);
}
}
}
去除集合中字符串的重复值（字符串的内容相同）不创建新的集合
public class ArrayListDemo2 {
public static void main(String[] args) {
// 创建集合对象
ArrayList array = new ArrayList();
//添加多个字符串与元素
array.add("hello");
array.add("world");
array.add("java");
array.add("hello");
array.add("java");
array.add("simin");
array.add("4mouth");
array.add("world");
array.add("world");
// array.remove(2);
System.out.println(array);
//有选择排序的思想引入，我们可以通过这种思想做这个题目；
//拿0索引的依次和后面的比较，有就把后面的干掉；
//同理，拿1索引。。。
for(int x =0;x<array.size()-1; x++){
for(int y= x+1; y< array.size();y++){
if(array.get(x).equals(array.get(y))){
array.remove(y);
y--; //注意：有替位的的现象，有漏网之鱼，要y--；
}
}
}
//遍历结合
Iterator it= array.iterator();
while(it.hasNext()){
String s = (String) it.next();
System.out.println(s);
}
}
}
去除集合中自定义对象的重复值（对象的成员变量值都相同）
import java.util.ArrayList;
import java.util.Iterator;
/*
* 需求：去除集合中自定义对象的重复值(对象的成员变量值都相同)
*
* 我们按照和字符串一样的操作，发现出问题了。
* 为什么呢?
* 我们必须思考哪里会出问题?
* 通过简单的分析，我们知道问题出现在了判断上。
* 而这个判断功能是集合自己提供的，所以我们如果想很清楚的知道它是如何判断的，就应该去看源码。
* contains()方法的底层依赖的是equals()方法。
* 而我们的学生类中没有equals()方法，这个时候，默认使用的是它父亲Object的equals()方法
* Object()的equals()默认比较的是地址值，所以，它们进去了。因为new的东西，地址值都不同。
* 按照我们自己的需求，比较成员变量的值，重写equals()即可。
* 自动生成即可。
*/
public class ArrayListDemo3 {
public static void main(String[] args) {
// 创建集合对象
ArrayList array = new ArrayList();
// 创建学生对象
Student s1 = new Student("林青霞", 27);
Student s2 = new Student("林志玲", 40);
Student s3 = new Student("凤姐", 35);
Student s4 = new Student("芙蓉姐姐", 18);
Student s5 = new Student("翠花", 16);
Student s6 = new Student("林青霞", 27);
Student s7 = new Student("林青霞", 18);
// 添加元素
array.add(s1);
array.add(s2);
array.add(s3);
array.add(s4);
array.add(s5);
array.add(s6);
array.add(s7);
// 创建新集合
ArrayList newArray = new ArrayList();
// 遍历旧集合,获取得到每一个元素
Iterator it = array.iterator();
while (it.hasNext()) {
Student s = (Student) it.next();
// 拿这个元素到新集合去找，看有没有
if (!newArray.contains(s)) {
newArray.add(s);
}
}
// 遍历新集合
for (int x = 0; x < newArray.size(); x++) {
Student s = (Student) newArray.get(x);
System.out.println(s.getName() + "---" + s.getAge());
}
}
}
LinkedList实现栈结构的集合代码：
/**
* 自定义的栈集合
*
* @author simi
* @version V1.0
*
*/
public class MyStack {
private LinkedList link;
public MyStack(){
link = new LinkedList();
}
public void add(Object obj){
link.addFirst(obj);
}
public Object get(){
//return link.getFirst();
return link.getFirst();
}
public boolean isEmpty(){
return link.isEmpty();
}
} |
|
收藏
淘帖
踩
