黑马程序员技术交流社区

标题: 关于今天所学的数据结构和List泛型 [打印本页]

---

作者: F灬灬    时间: 2015-8-26 23:05
标题: 关于今天所学的数据结构和List泛型
  数据结构：组织数据的方式。
     常见的数据结构：栈，队列，链表，数组，树，图，堆...
     栈：先进后出。（入口压栈，出口弹栈）
数组：存储多个同一种元素的容器。特点：元素都有编号，方便获取。数组优缺点：查询快，增删慢。
List:
         |--ArrayList
            |--底层数据结构是数组，查询快，增删慢。
            |--线程不安全，效率高。
           |--Vector
            |--底层结构是数组，查询快，增删慢。
            |--线程安全，效率低。
            |--LinkedList
            |--底层数据结构是链表，查询慢，增删快。
            |--线程不安全，效率高。
     同步 -- 安全 -- 效率低
     不同步 -- 不安全 -- 效率高
3：vector
     添加功能：public void addElement(Object obj);//add(Object obj)
     获取功能：puiblic Object elementAt(int index);//get(int index)
                     public Enumeration elements();//iterator()
                              boolean hasMoreElements();//hasNext()
                              Object nextElement();//next()
     长度功能：public int size();
4：LlinkedList
          A：添加功能：void addFirst(E e);
                                void addLast(E e);
          B：获取功能：Object getFirst();
                               Object getLast();
          C：删除功能：Object removeFirst();
                               Object removeLast();
5：泛型
     泛型：任意的类型，是一种把明确数据类型的工作放在了创建对象或者调用方法时候进行的特殊的类型。
     泛型格式：<数据类型>。
     为了解决黄线和类型转换问题，所以有了泛型。
     在定义集合的时候告诉集合，只能存储什么类型的元素，模仿数组来解决。
     泛型的好处：A：解决黄色警告线问题。
                        B：把运行期间的类型转换异常提前到了编译期间。
                        C：优化程序设计。
     如果类或接口后面有< >,那么这就是泛型的体现，
     泛型只在集合中用。
6：增强for循环
          格式：for(数组或者Collection集合中元素类型变量名 ：数组或者Collection集合对象)
          作用，简化数组和Collection集合的变量。
          注意事项：增强for是替代迭代器，不能再用增强for的时候用集合对象对集合进行改变。

---

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

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