A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© huangzhehua 中级黑马   /  2016-6-6 22:32  /  1821 人查看  /  10 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

求大神告诉啊

10 个回复

倒序浏览
1、List,Set都是继承自Collection接口
2、List特点:元素有放入顺序,元素可重复 ,Set特点:元素无放入顺序,元素不可重复(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的)
3、List接口有三个实现类:LinkedList,ArrayList,Vector ,Set接口有两个实现类:HashSet(底层由HashMap实现),LinkedHashSet
回复 使用道具 举报
同意楼上   我把  “注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的” 这个差点忘了   还要努力复习
回复 使用道具 举报
楼上写的挺全的,我自己应该写不了这么全
回复 使用道具 举报
list是可以存储重复元素,有索引, 存储有序的,  set是无序无索引,不可以存储重复元素的,,
回复 使用道具 举报
写的很对     学习下
回复 使用道具 举报
写的不错学习了算是
回复 使用道具 举报
每天可以在这个地方复习一下基础知识
回复 使用道具 举报
ljd 中级黑马 2016-6-7 23:25:48
9#
Collection(单列集合)
        List(无序,可重复)
                ArrayList
                        底层数据结构是数组,查询快,增删慢,线程不安全,效率高
                Vector
                        底层数据结构是数组,查询快,增删慢,线程安全,效率低
                LinkedList
                        底层数据结构是链表,查询慢,增删快,线程不安全,效率高
        Set(有序,唯一)
                HashSet
                        底层数据结构是哈希表,依赖两个方法实现:HashCode()和equils()
                        执行顺序是:
                                首先判断HashCode()是否相等:
                                        是:再执行equils()方法,看返回值是true或false
                                                true:不添加
                                                false:添加
                                        否:直接添加元素
                        LinkedHashSet
                                底层数据结构由链表和哈希表组成,由链表保证元素有序,由哈希表保证元素唯一
                TreeSet
                        底层数据结构是红黑树(一种自平衡的二叉树)
                        唯一性:根据比较的返回值是否为0决定
                        有序:
                                自然排序法(元素具备比较性):让元素所属的类实现Comparable()接口
                                比较器排序法(集合具备比较性):让集合接受一个Comparator()实现类对象
回复 使用道具 举报
list有索引,set无索引
回复 使用道具 举报
谢谢了,正好复习一下
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马