集合框架

Posted 2020-09-22

集合框架包含的内容

l  java中的集合，位于包java.util

l  Java集合框架分为2大接口：

n  Collection

u List（ArrayList、LinkedList）

u Set（HashSet、TreeSet）

n  Map

u HashMap

u TreeMap

l  集合框架的优点？

解决数组的一些不足之处（存储数据类型单一、空间不可变，操作数据比较麻烦、性能低等），

提供了一种标准的体系结构，方便快速高效操作集合数据

    掌握ArrayList和LinkedList的使用

l  常用方法【P170页的表7-1】

u 添加： add() 该方法重载2次

ü boolean add(Object e);//保存任意数据类型的元素

ü void add(int index,Object e) ;//在指定的下标处，添加任意数据类型的元素

u 删除：remove() 该方法重载2次

ü boolean remove(Object e)；根据元素的值，删除

ü Object remove(int  index)；根据下标位置，删除

u 获取元素：get(int  index)

u 元素个数：size()

u 判断某个元素是否存在：

ü boolean contains(Object  e)

以上方法，是实现了接口List的类（ArrayList和LinkedList）共有的方法

l  LinkedList特有的方法：P173页表7-2

                     添加：addFirst()、addLast();

                     删除：removeFirst()、 removeLast();

                     获取：getFirst()、getLast()

l  ArrayList和LinkedList的异同点？

n  相同点：

u 都实现了接口List，用来存储可重复，有序的对象

u 操作数据（添加、删除、获取数据、判断等）的方法都相同

n  不同点：

u 存储方式不同：ArrayList和数组相同，在内存中分配连续的空间；而LinkedList采用链表方式存储数据

u 效率侧重点不同：ArrayList在遍历和随机访问元素的效率较高；LinkedList在插入和删除数据效率较高

 

 

    掌握HashMap的使用

l  位于包java.util，实现接口Map

l  使用前，都要创建对象

l  常用的方法：【P175页表7-3】

n  添加：put(Object  key,Object  value)

n  删除：remove(Object  key)

n  获取值：get(Object  key)

n  判断集合中是否存在某个键：containsKey(Object  key)

n  集合中元素的个数：size()

n  键的集合： keySet()

n  值的集合：values();

n  循环输出集合中的元素？——不能使用for循环

u while+Iterator迭代器一起使用

u foreach

    掌握Iterator的使用

循环输出HashMap集合中的key（多个）和value？

方式1：while+Iterator(参考代码示例5)

 

Set 变量名 = HashMap类的对象. keySet();//key的集合

Iterator 迭代器对象 = 变量名. iterator();

while(迭代器对象.hasNext()){//判断集合中是否有元素

              //得到一个key

              Object key = HashMap类的对象.next();

              //得到该key对应的value

              Object value = HashMap类的对象.get(key);

              ……………..编写其他代码

}

   方式2：使用foreach循环（for循环的增强版）

  语法：

for(数据类型变量名：数组名或集合名){

}

ü  单独输出键的集合[keySet()方法]

for(Object  key : HashMap对象.keySet()){

       System.out.println(key);//每个键key的值

}

ü  单独输出值的集合(values()方法)

for(Object  v : HashMap对象.values()){

       System.out.println(v);//每个键value的值

}

ü  通过key，输出对应的value？

for(Object key:HashMap对象.keySet()){

       Object value=HashMap对象.get(key);

       ……….编写其他代码

}

2  Vector和ArrayList的异同点？【P171页对比】

2  HashMap和Hashtable的异同点？【P175页对比】

 

    掌握泛型集合的使用

ü  泛型的优点：

使用泛型，在定义集合时指定了具体的数据类型，从而保证向集合中添加元素确保类型是统一和安全的，提取和遍历集合中的元素时，不需要再进行额外的类型转换，一定程度上提高了程序的性能

ü  从jdk1.5开始，集合框架都有相应的泛型版本

ü  常用的泛型集合

n  ArrayList<数据类型>、LinkedList<数据类型>、Vector<数据类型>

n  HashMap<数据类型,数据类型>、Hashtable<数据类型,数据类型>

n  <数据类型>指的包装类：

u  int——>Integer     char——>Character

u  float——>Float     double——>Double

u  boolean——>Boolean  short——>Short

u  byte——>Byte      long——>Long