JAVA知识点总结-10集合泛型

一  数据存储方式：

   1.栈：先进后出

   2.队列：先进先出

   3.数组：查询快，增删慢

   4.链表：通过一个链子把多个元素链接起来，由数据和地址组成，查询慢，增删快

二 Collection集合：

    概念： 一个长度可变化，可存基本类型数据或者对象的集合；

    

1.Collection的成员方法：

成员方法：(看到E我们先把它理解为Object即可)

 * A:添加功能

 * boolean add(Object obj):往集合中添加一个元素

 * boolean addAll(Collection c):往集合中添加多个元素

 * B:删除功能

 * void clear():清空所有元素

 * boolean remove(Object o):从集合中删除一个元素

 * boolean removeAll(Collection c):从集合中删除另一个集合的元素

 * C:判断功能

 * boolean contains(Object o):判断集合中是否包含指定的元素

 * boolean containsAll(Collection c):判断集合中是否包含另一个集合的元素

 * boolean isEmpty():判断集合是否为空。

D:交集功能

 * boolean retainAll(Collection c)

 * E:迭代器(集合特有的遍历方式)

 * Iterator iterator()

     

      重要： 数组有length()方法 ， 字符串有length()方法 ， 集合有size()方法，没length()

2. 迭代器：

    

          hashNext用来判断是否有元素                next返回迭代的下一个元素，并移动指向

3.List的特有功能：

   A 添加：      void add(int index,Object obj):在指定的位置添加元素

   B 删除：     Object remove(int index):通过指定的索引删除元素，并把删除的元素返回

   C 获取：     get(int index) 返回列表中指定位置的元素。

   D 替换：     Object set(int index,Object obj)

   ( 1 )LinkedList中的具体方法实现为：

                

     public void addFirst(E e)

  public void addLast(E e)

 

   public E getFirst()

   public E getLast()

 

   public E removeFirst()

  public E removeLast()

   ( 2 )遍历List的三种方式

           1.普通for

        

           2.增强for

                              

           3.迭代器

                             

三  泛型：

         是一种把明确数据类型的工作推迟到创建对象或者调用方法的时候才去明确类型的特殊类型

  

   好处：

          A:把运行时期问题提前到了编译时期

B:避免了强制类型转换

C:优化程序设计，解决了黄色警告线问题