Java 集合Collection（一）

最新推荐文章于 2024-11-04 22:26:34 发布

dianli8895

最新推荐文章于 2024-11-04 22:26:34 发布

阅读量78

点赞数

文章标签： java 数据结构与算法移动开发

原文链接：http://www.cnblogs.com/zhanfuxing/p/3634896.html

版权

泛型

1, JDK5 新特性，默认情况表示Object类型，也就是所有类型。它把明确类型的工作推迟到了创建对象或者调用方法才去明确。

这样做的好处：

1, 解决了隐藏的问题，优化了程序设计。

2, 把运行期的问题提前到了编译期。

3, 避免了强制类型转换。

2, 应用场景：

常见在集合中，API中标记有<>括号，就表示需要使用泛型。

增强for

1, 增强for循环是JDK5新特性，出现是为了替代迭代器，底层封装了迭代器。

2, 用增强for之前最好先判断对象不为null，再遍历。

List

1, List的特点：

Collection

|-----List ：元素有序（存入和取出顺序一致），可重复。

2, List的特有功能 :

添加功能：

add(int index,Object obj)

删除功能：

remove(int index)

修改功能：

set(int index,Object obj)

获取功能：

get(int index)

3, List的子类 :

List

|-----ArrayList

底层数据结构是数组，增删慢，查询快，线程不同步（不安全），效率高。

注意：contains方法依赖于equals()方法，如果需要判断对象有的成员或者内容是否相同需要重写equals()方法。

|-----Vector

底层数据结构是数组，增删慢，查询快，线程同步（安全），效率低。JDK1.0版本的功能，已经被ArrayList替代。

特有功能：

添加元素：

public void addElement(Object obj) >> add(Object obj)

获取元素：

public Object EelmentAt(int index) >> get(int index)

public Enumeration element() >> iterator()

hasMoreElements >> hasNext()

nextElement >> next()

长度功能：

public int size()

|----Stack

是一个栈数据结构。

特点：数据先进后出（存、取）。

功能：

添加功能：

public Object push(Objcet obj):添加元素，并将元素本身返回。

获取功能：

public Object pop():移除栈顶元素，并返回该元素。

判断功能：

public boolean empty():测试元素是否为空。

|-----LinkedList

底层数据结构是双向循环链表，增删快，查询慢，线程不同步（不安全），效率高。

由于是链表，操作开头和结尾比较简单，提高了增加、删除、获取开头和获取结尾。

特有功能：

添加元素：

void addFirst(Object e)

void addLast(Object e)

删除元素：

removeFist()

removeLast()

获取元素：

getFist()

getLast()

4, ListIterator :

1,可以逆向遍历，前提是正向遍历之后，因只有正向遍历完成之后，指针在末尾。(意义不大)

逆向遍历示例：

2,可以解决并发修改的异常问题。

并发修改异常：在用迭代器遍历集合的时候，通过集合修改了集合中的元素。

java.lang.ConcurrentModificationException

解决方案：

a : 通过列表迭代器遍历集合，通列表迭代器修改集合元素。

这个时候元素添在查处的元素，而不是在末尾处添加。

//通过列表迭代器修改
List<String> list=new ArrayList<String>();

list.add("hello");
list.add("world");
list.add("java");

//用list迭代器进行迭代，用list迭代器修改元素。
ListIterator<String> lit=list.listIterator();
while(lit.hasNext()){
    String s=lit.next();
    if("world".equals(s)){
        lit.add("Android");
    }
}

b : 通过集合遍历，通过集合修改集合（普通for）

这个时候是在集合末尾处添加。

//通过普通for循环添加
List<String> list =new ArrayList<String>();

list.add("hello");
list.add("world");
list.add("java");

for(int i =0;i<list.size();i++){
    String s=list.get(i);
    if("world".equals(s)){
        list.add("Android");
    }
}

案例：

用LinkedList模拟栈数据结构。

自定义栈//用LinkedList实现栈功能
import java.util.LinkedList;
class Mystack<E>{
      //创建LinkedListc对象
   private LinkedList <E> link=null;
      public Mystack{
            link=new LinkedList<E>();
      }
      //压栈
   public void push(E e){
          link.addFirst(e);         
      }
  
      //弹栈
   public E pop(){
          return link.removeFirst(e);
      }
      
      //是否为空
   public boolean EmptyMyStack(){
          return  link.size()==0;
      }
}