码迷,mamicode.com
首页 > 其他好文 > 详细

LinkedList 链表及练习

时间:2019-08-05 21:56:00      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:创建   pre   链表   参数   记录   efi   ast   线程   列表   

LinkedList:
  getFirst()    getLast()     addFirst()    addLast()    removeFirst()    removeLast()
  get(index) 查找,慢

ArrayList:
  底层数据结构是数组,查询快,增删慢。
  线程不安全,效率高。
LinkedList:
  底层数据结构是链表,查询慢,增删快。
  线程不安全,效率高。
Vector:
  底层数据结构是数组,查询快,增删慢。
  线程安全,效率低。

练习题: ArrayList去除集合中字符串的重复值(字符串的内容相同)
  思路:创建新集合方式,新集合添加的时候用contains()判断

练习题: ArrayList去除集合中自定义对象元素的重复值(对象的成员变量值相同)
  思路: 自定义对象 要重写equals()方法

/**
             *  A:案例演示
             * 需求:ArrayList去除集合中字符串的重复值(字符串的内容相同)
             * 思路:创建新集合方式
             */
            public static void main(String[] args) {
                ArrayList list = new ArrayList();
                list.add("a");
                list.add("a");
                list.add("b");
                list.add("b");
                list.add("b");
                list.add("c");
                list.add("c");
                list.add("c");
                list.add("c");
                
                System.out.println(list);
                ArrayList newList = getSingle(list);
                System.out.println(newList);
            }
        
            /*
             * 去除重复
             * 1,返回ArrayList
             * 2,参数列表ArrayList
             */
            public static ArrayList getSingle(ArrayList list) {
                ArrayList newList = new ArrayList();            //创建一个新集合
                Iterator it = list.iterator();                    //获取迭代器
                while(it.hasNext()) {                            //判断老集合中是否有元素
                    String temp = (String)it.next();            //将每一个元素临时记录住
                    if(!newList.contains(temp)) {                //如果新集合中不包含该元素
                        newList.add(temp);                        //将该元素添加到新集合中
                    }
                }
                return newList;                                    //将新集合返回
            }

 

LinkedList 链表及练习

标签:创建   pre   链表   参数   记录   efi   ast   线程   列表   

原文地址:https://www.cnblogs.com/yaobiluo/p/11305709.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!