List

1.1 list接口的简介

1.2 list实现子类

ArrayList：
线程不安全，查询速度快，底层用的是数组,增删慢
LinkedList：
线程不安全，链表结构，增删速度快,查询慢
Vector：
线程安全，但速度慢，已被ArrayList替代

1.3 list的遍历方法

迭代器注意事项：
迭代器在Collcection接口中是通用的
迭代器的next方法返回值类型是Object，如果需要所以要记得类型转换。

1.4练习

1.使用ArrayList存储基本数据类型对象，并遍历

2.使用ArrayList存储字符串对象，并遍历
import java.util.ArrayList;

/*

 * 使用ArrayList存储基本数据类型对象，并遍历

 */

public class Demo1 {

    public static void main(String[] args) {

//        Colletion

//        List

        ArrayList list = new ArrayList();

        list.add(10);//此处发生的是自动装箱int --> Integer 1.5

        list.add(true);//Boolean

        list.add(3.14);//Double

        list.add('a');//Character

        /*

         *

         *

         *     list.add(Integer.valueOf(10));

            list.add(Boolean.valueOf(true));

            list.add(Double.valueOf(3.1400000000000001D));

            list.add(Character.valueOf('a'));

         */

        for (Object object : list) {

            System.out.println(object);

        }

    }

}

练习1

练习2：

3.使用ArrayList存储自定义类型对象，并遍历

4.使用ArrayList实现字符串的去重
import java.util.ArrayList;

/*

 * 使用ArrayList存储自定义类型对象，并遍历

 *

 *

 * 快速生成Getters Setters :

 *      alt + shift + s : --> Generate getters and setters

                        -->空参构造方法

                        -->带参构造方法

 */

class Student {

    private String name;

    private int age;

    public String getName() {

        return name;

    }

    public void setName(String name) {

        this.name = name;

    }

    public int getAge() {

        return age;

    }

    public void setAge(int age) {

        this.age = age;

    }

    public Student() {

        super();

        // TODO Auto-generated constructor stub

    }

    public Student(String name, int age) {

        super();

        this.name = name;

        this.age = age;

    }

    @Override

    public String toString() {

        return "Student [name=" + name + ", age=" + age + "]";

    }

}

public class Demo3 {

    public static void main(String[] args) {

        ArrayList list = new ArrayList();

        // 创建自定义对象

        Person s1 = new Person("张三", 15);

        Person s2 = new Person("李四", 25);

        Person s3 = new Person("王五", 20);

        // 添加到集合

        list.add(s1);

        list.add(s2);

        list.add(s3);

        //添加匿名对象

        list.add(new Person("tom", 16));

        for (Object obj : list) {

            Person s = (Person) obj;//元素类型确切是Student才能强转成功

//            System.out.println(s.getName() + "--" + s.getAge());

//            System.out.println(s.toString());

            System.out.println(s);//间接调用toString方法

        }

    }

}

练习3

import java.util.ArrayList;

/*

 * 使用ArrayList实现字符串的去重

 *

 * 思路:

 *     创建一个新的集合.

 *     把原集合中的元素取出,在新集合中进行判断.如果包含,就不添加,如果不包含,就添加.

 *     遍历完,新集合中就是去重之后的结果.

 *

 * 不创建新集合实现去重:

 * 思路:从前往后比较,注意删除元素后,后面的元素会向前移位

 *

 *

 */

public class Demo4 {

    public static void main(String[] args) {

        /*

        ArrayList list = new ArrayList();

        list.add("abc");

        list.add("abc");

        list.add("abc2");

        list.add("abc2");

        list.add("world");

        //创建一个新集合

        ArrayList list2 = new ArrayList();

        for (Object obj : list) {

            //contains

            if(!list2.contains(obj)){

                list2.add(obj);

            }

        }

        //打印新集合内容

        System.out.println(list2);//调用toString方法

        */

        ArrayList list = new ArrayList();

        list.add("abc");

        list.add("abc");

        list.add("abc");

        list.add("abc2");

        list.add("abc2");

        list.add("abc2");

        list.add("abc2");

        list.add("abc3");

        list.add("abc3");

        list.add("abc3");

        list.add("abc3");

        list.add("abc3");

        //从前往后比较,注意删除元素后,后面的元素会向前移位

        /*

        for(int i = 0;i<list.size() - 1;i++){

            for(int j = i + 1;j<list.size();j++){

                if(list.get(i).equals(list.get(j))){

                    list.remove(j);

                    j--;

                }

            }

        }

        */

        //2.从后往前比较

        for(int i = 0;i<list.size();i++){

            for(int j = list.size() - 1;j>i;j--){

                if(list.get(i).equals(list.get(j))){

                    list.remove(j);

                }

            }

        }

        System.out.println(list);

    }

}

练习4

import java.util.ArrayList;

/*

 *重写equals方法原则

 *    1.先进行非空判断

 *    2.转换成同类型

 *    3.对所有的成员变量进行比较,所有的成员变量都相同的情况下才是相同的对象

 *

 *

 */

class Person {

    private String name;

    private int age;

    public String getName() {

        return name;

    }

    public void setName(String name) {

        this.name = name;

    }

    public int getAge() {

        return age;

    }

    public void setAge(int age) {

        this.age = age;

    }

    public Person() {

        super();

    }

    public Person(String name, int age) {

        super();

        this.name = name;

        this.age = age;

    }

    @Override

    public String toString() {

        return "Person [name=" + name + ", age=" + age + "]";

    }

    @Override

    public boolean equals(Object obj) {

        if (this == obj)

            return true;

        if (obj == null)

            return false;

        if (getClass() != obj.getClass())

            return false;

        Person other = (Person) obj;

        if (age != other.age)

            return false;

        if (name == null) {

            if (other.name != null)

                return false;

        } else if (!name.equals(other.name))

            return false;

        return true;

    }

    /*

     * 重写equals方法,告诉虚拟机什么情况下两个对象才是相同的对象

     *  步骤:非空判断 --> 类型转换 --> 成员变量比较

     */

    /*

    @Override

    public boolean equals(Object obj) {

//        return true;

        //所有的成员变量都相同的情况下,两个对象才是相等的.

        if(obj == null){

            return false;

        }

        //把传入的参数进行类型转换,同类才能比

        Person p = (Person)obj;

        int age2 = p.getAge();

        String name2 = p.getName();

        if(age2 == age && name.equals(name2)){

            return true;

        }

        //出现任何一个成员变量不同,都不能称为相同的对象.

        return false;

    }

    */

}

public class Demo5 {

    public static void main(String[] args) {

        ArrayList list = new ArrayList();

        // 创建自定义对象

        Person p1 = new Person("tom",15);

        Person p2 = new Person("toms",16);

        list.add(p1);

        list.add(p2);

        //创建新集合

        ArrayList list2 = new ArrayList();

        for (Object obj : list) {

            if(!list2.contains(obj)){//底层调用的是equals方法.根据返回值判断是否能添加成功

                list2.add(obj);

            }

        }

        for (Object object : list2) {

            Person p = (Person)object;

            System.out.println(p.getName() +"--"+ p.getAge());

        }

    }

}

练习3

note:技巧

1.5 contains方法

思路:创建新集合,从原集合里拿出元素放入新集合,放入的同时做判断
使用的是contains方法

通过查看contains方法的源码,实际上调用的是要添加元素的equals方法
即:如果要添加元素对已经存在的元素调用equals方法,返回true表明已经存在,返回false表明不存在.

默认equals是继承自Object类的,只是简单的比较地址
自定义类要重写equals方法,告知虚拟机到底什么情况下对象才是”相等”的。

import java.util.ArrayList;

/*

 *重写equals方法原则

 *    1.先进行非空判断

 *    2.转换成同类型

 *    3.对所有的成员变量进行比较,所有的成员变量都相同的情况下才是相同的对象

 *

 *

 */

class Person {

    private String name;

    private int age;

    public String getName() {

        return name;

    }

    public void setName(String name) {

        this.name = name;

    }

    public int getAge() {

        return age;

    }

    public void setAge(int age) {

        this.age = age;

    }

    public Person() {

        super();

    }

    public Person(String name, int age) {

        super();

        this.name = name;

        this.age = age;

    }

    @Override

    public String toString() {

        return "Person [name=" + name + ", age=" + age + "]";

    }

    @Override

    public boolean equals(Object obj) {

        if (this == obj)

            return true;

        if (obj == null)

            return false;

        if (getClass() != obj.getClass())

            return false;

        Person other = (Person) obj;

        if (age != other.age)

            return false;

        if (name == null) {

            if (other.name != null)

                return false;

        } else if (!name.equals(other.name))

            return false;

        return true;

    }

    /*

     * 重写equals方法,告诉虚拟机什么情况下两个对象才是相同的对象

     *  步骤:非空判断 --> 类型转换 --> 成员变量比较

     */

    /*

    @Override

    public boolean equals(Object obj) {

//        return true;

        //所有的成员变量都相同的情况下,两个对象才是相等的.

        if(obj == null){

            return false;

        }

        //把传入的参数进行类型转换,同类才能比

        Person p = (Person)obj;

        int age2 = p.getAge();

        String name2 = p.getName();

        if(age2 == age && name.equals(name2)){

            return true;

        }

        //出现任何一个成员变量不同,都不能称为相同的对象.

        return false;

    }

    */

}

public class Demo5 {

    public static void main(String[] args) {

        ArrayList list = new ArrayList();

        // 创建自定义对象

        Person p1 = new Person("tom",15);

        Person p2 = new Person("toms",16);

        list.add(p1);

        list.add(p2);

        //创建新集合

        ArrayList list2 = new ArrayList();

        for (Object obj : list) {

            if(!list2.contains(obj)){//底层调用的是equals方法.根据返回值判断是否能添加成功

                list2.add(obj);

            }

        }

        for (Object object : list2) {

            Person p = (Person)object;

            System.out.println(p.getName() +"--"+ p.getAge());

        }

    }

}

练习3

1.6 并发修改异常

在使用迭代器和增强for循环遍历ArrayList的时候,使用集合本身的方法修改了集合,将导致并发修改异常:ConcurrentModificationException （两个不要交叉使用）

foreach本质上：是使用了迭代器

1.使用迭代器遍历,使用迭代器删除（修改）元素
2.使用集合本身遍历且非foreach,使用集合本身方法删除（修改）元素

如何添加元素:
查看Iterator接口的方法,没有添加元素的方法
但是它的子接口ListIterator有添加元素的方法

1.7 Vector类

Vector类是1.0就已经有的,在1.2被整合到集合框架中
其中的大部分方法都和ArrayList相同,但它是线程安全的,所以效率要低。

import java.util.Enumeration;

import java.util.Vector;

/*

 *

 * jdk升级的原因:

 *     1.提供新方法.

 *     2.简化书写.

 */

public class VectorDemo {

    public static void main(String[] args) {

        Vector v = new Vector<>();

        v.addElement("hello");

        v.addElement("world");

        System.out.println(v.size());

        v.removeElement("hello");

        System.out.println(v.size());

        Enumeration en = v.elements();

        while(en.hasMoreElements()){

            Object obj = en.nextElement();

            System.out.println(obj);

        }

    }

}

1.8LinkedList类

LinkedList 类底层使用的是链表结构保存数据
LinkedList底层使用的是链表,但是自己维护了一个索引,
所以也提供了get(int index)的方法来通过索引获取元素
但此方法的效率很低,一般不使用。
绝大多数方法和ArrayList相同,只不过多了一些对首尾元素操作的方法

addFirst()
addLast()
remove()

练习:

使用LinkedList类模拟栈结构的集合.

注意是模拟栈结构,不是直接使用LinkedList,即:有一个集合,其中的元素是先进后出.
/*

 * 练习:

    使用LinkedList类模拟栈结构的集合.(FILO,LIFO)

    注意是模拟栈结构,不是直接使用LinkedList,即:有一个集合,其中的元素是先进后出.

    自己设计一个类:

        最基本的方法:存, 取.

        在此基础之上体现栈的特点:FILO

    public class MyStack{

        //成员位置包含一个LinkedList

        LinkedList list = new LinkedList();

        //add:真正操作的是list

        //get:真正操作的是list

    }

 */

import java.util.LinkedList;

class MyStack{

    //在成员位置保持一个LinkedList的引用

    LinkedList list = new LinkedList();

    //add

    public void add(Object obj){

        list.addFirst(obj);

    }

    //get

    public Object get(){

        return list.pop();

    }

    //提供判断是否含有元素方法

    public boolean isEmpty(){

        return list.isEmpty();

    }

}

public class LinkedListDemo2 {

    public static void main(String[] args) {

        MyStack ms = new MyStack();

        ms.add("hello");

        ms.add("world");

        ms.add("java");

        ms.add("hadoop");

        ms.add("mysql");

        //

//        System.out.println(ms.get());

//        System.out.println(ms.get());

//        System.out.println(ms.get());

//        System.out.println(ms.get());

//        System.out.println(ms.get());

//        System.out.println(ms.get());

        while(!ms.isEmpty()){

            System.out.println(ms.get());

        }

    }

}

模拟栈结构

java数据结构3--List的更多相关文章

  1. Java数据结构之队列的实现以及队列的应用之----简单生产者消费者应用

    Java数据结构之---Queue队列 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在 ...

  2. JAVA数据结构系列 栈

    java数据结构系列之栈 手写栈 1.利用链表做出栈,因为栈的特殊,插入删除操作都是在栈顶进行,链表不用担心栈的长度,所以链表再合适不过了,非常好用,不过它在插入和删除元素的时候,速度比数组栈慢,因为 ...

  3. Java数据结构之树和二叉树（2）

    从这里始将要继续进行Java数据结构的相关讲解,Are you ready?Let's go~~ Java中的数据结构模型可以分为一下几部分: 1.线性结构 2.树形结构 3.图形或者网状结构 接下来 ...

  4. Java数据结构之树和二叉树

    从这里开始将要进行Java数据结构的相关讲解,Are you ready?Let's go~~ Java中的数据结构模型可以分为一下几部分: 1.线性结构 2.树形结构 3.图形或者网状结构 接下来的 ...

  5. Java数据结构之线性表（2）

    从这里开始将要进行Java数据结构的相关讲解,Are you ready?Let's go~~ java中的数据结构模型可以分为一下几部分: 1.线性结构 2.树形结构 3.图形或者网状结构 接下来的 ...

  6. Java数据结构之线性表

    从这里开始将要进行Java数据结构的相关讲解,Are you ready?Let's go~~ java中的数据结构模型可以分为一下几部分: 1.线性结构 2.树形结构 3.图形或者网状结构 接下来的 ...

  7. java 数据结构 图

    以下内容主要来自大话数据结构之中,部分内容参考互联网中其他前辈的博客,主要是在自己理解的基础上进行记录. 图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成,通过表示为G(V,E),其中,G标示 ...

  8. java 数据结构 队列的实现

    java 数据结构队列的代码实现,可以简单的进行入队列和出队列的操作 /** * java数据结构之队列的实现 * 2016/4/27 **/ package cn.Link; import java ...

  9. java 数据结构 栈的实现

    java数据结构之栈的实现,可是入栈,出栈操作: /** * java数据结构之栈的实现 * 2016/4/26 **/ package cn.Link; public class Stack{ No ...

  10. Java数据结构和算法

    首先,本人自学java,但是只学习了java的基础知识,所以想接下来学习一下数据结构和算法,但是找了很多教材,大部分写的好的都是用c语言实现的,虽然知道数据结构和算法,跟什么语言实现的没有关系,但是我 ...

随机推荐

  1. 拉取代码产生冲突 && 切换分支

    1.拉取代码产生冲突 项目中用的主要是 IDEA 编辑器,拉取代码时产生冲突的时候,就先 add + commit 一下,然后再拉取代码,这样子就不冲突了. 拉取过后再push一次. 2.切换一个新增 ...

  2. Python学习笔记：MySQL数据库连接和使用

    一.安装pymysql插件 直接在pycharm中安装即可. 二.使用 1.数据库插入操作 insert 注意: insert语句需要提交,使用commit() 如果报错,需要回滚.使用rollbac ...

  3. java：LeakFilling (Mybatis)

    1.实体类属性与数据库中字段名字不一样时,或者起别名时: TbOrderMapper.xml配置文件中,配置resultMap标签: 其它相同的标签也需要配,否则查询不出来对应数据. 2.一对一关联: ...

  4. elementUI -->实现简单的购物车

    <template> <div class="bbb"> <el-checkbox :indeterminate="isIndetermin ...

  5. css样式，媒体查询，垂直居中，js对象

    下面是一些截图,有关查询效率,css样式,媒体查询,垂直居中,js基本类型.  

  6. 微信小程序资源整理

    微信小程序相关的文档.教程.开源项目等资源的整理,以便于开发学习使用. —— —— 收录仅作个人学习使用,涉及侵权行为及时联系: maple_6392@163.com 项目地址:GitHub | 码云 ...

  7. yarn以及mapreduce部署

    修改hadoop的配置文件yarn-site.xml: 复制该配置文件到其他服务器 scp yarn-site.xml ubuntu-01:$PWD yarn启动命令: start-yarn.sh M ...

  8. C++中的单例类模板

    1,本节课讲述单例类模式,实现并抽取相关代码实现单例类模板,在以后开发工作 中,如果想要使用单例模式,那么直接使用今天开发的单例类模板就可以: 2,需求的提出: 1,在架构设计时,某些类在整个系统生命 ...

  9. python-day8(正式学习)

    目录 列表类型内置方法 常用操作+内置方法 优先掌握(***) 需要掌握(**) 存一个值or多个值 有序or无序 可变or不可变 元组类型内置方法 定义 常用操作+内置方法 优先掌握 一个值or多个 ...

  10. py3 base64加密

    import base64 #字符串编码: encodestr = base64.b64encode('abcr34r344r'.encode('utf-8')) print(str(encodest ...