黑马程序员技术交流社区

标题: 小尾巴请大家来讨论集合知识 [打印本页]

---

作者: 柒月份的尾巴丶    时间: 2016-7-22 22:40
标题: 小尾巴请大家来讨论集合知识
集合体系:
a.单列集合Collection
        List：元素有序、包含重复元素、可使用索引
                ArrayList：底层数据结构是数组结构，增删慢,查询快。
                LinkedList：底层是链表数据结构，增删快，查询慢.
                Vector：底层数据结构是数组结构，已被ArrayList替代。               

        Set：不包含重复元素
                HashSet：通过Hash表结构判断元素唯一性。
b.数组数据结构
   1.为什么数组查询快?
    因为数组中有索引直接利用get(int index)直接取元素
   2.为什么增删慢?
      数组角标 0  1  2  3  4
      元素     a  b  c  d  e
      删除c:   a  b  d  e  null

      结论:每删除一个元素,删除的元素后面的元素都要逐个向前移动一位
           假如要删除的元素后面有10000个元素,这10000个元素都需要向前移动一位,导致效率低下

      数组角标 0  1  2  3  4
      元素     a  b  c  d  e
   
    添加之前开辟一个长度为6的数组:
                   0  1  2  3  4  5
     元素          a  b  c  d  e  
   在2位置添加f:   a  b  f  c  d  e

     如果添加的元素已经超过数组的长度,新开辟一个数组对象,将原有数组的元素拷贝到新数组中,在添加元素
     如果数组长度不够用,我就要new新数组,开辟数组和拷贝元素都导致效率低下
c.链表数据结构
   1.为什么链表查询慢?
     每次查找都需要从链头开始比较,效率比较低
   2.为什么链表增删块?
     因为每次删除不需要移动大量元素,只需要改变元素的记录的地址值就行了

---

作者: 柒月份的尾巴丶    时间: 2016-7-22 22:42
小尾巴向大家结识一些浅显的集合知识    还请大家多多补充  有大神最好说一下集合的重点

---

作者: yin12310    时间: 2016-7-23 00:02
楼主 漏了双列集合 并且漏了线程安全，可不可以重复等等问题

---

作者: 自娱自乐的朋朋    时间: 2016-7-23 01:27
map被楼主吃了

---

作者: 柒月份的尾巴丶    时间: 2016-7-23 23:27

yin12310 发表于 2016-7-23 00:02
楼主 漏了双列集合 并且漏了线程安全，可不可以重复等等问题

我们刚开始学 而且只讲了一天的内容  嘿嘿嘿  大神不错呦  

---

作者: 柒月份的尾巴丶    时间: 2016-7-23 23:29

自娱自乐的朋朋 发表于 2016-7-23 01:27
map被楼主吃了

map 今天才讲  嘿嘿嘿  不好意思

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2