Java集合概念及List和Map遍历

女爷i 2022-06-06 06:05 257阅读 0赞

最近看了很多关于Java集合的概念和使用，在这里做个总结。

先放上之前在慕课网看视频学习的一张图，我们最常使用的是ArrayList和HashMap。

![Center][]

**1、ArrayList和ListedList的区别和联系**（这是很多面试官会问到的一题）

ArrayList数组线性表的特点为：类似数组的形式进行存储，因此它的随机访问速度极快。

ArrayList数组线性表的缺点为：不适合于在线性表中间需要频繁插入和删除操作，因此每次插入和删除都需要移动数组中的元素。

LinkedList的链式线性表的特点为：适合于在链表中间需要频繁进行插入和删除操作。

LinkedList数组线性表的缺点为：随机访问速度较慢。查找一个元素需要从头开始一个一个的找，速度比较慢。

ArrayList和LinkedList都是线程不安全的。

**2、线程安全类**（线程安全的类其方法是同步的，每次只能一个访问。是重量级对象，效率较低）：

Vector：比ArrayList多了个同步化机制（线程安全），因为效率较低，现在已经不太建议使用。在web应用中，特别是前台页面，往往效率（页面响应速率）是优先考虑的。

stack：堆栈类，先进后出

hashtable：就比hashmap多个线程安全，hashtable不允许插入空值，hashmap允许

enumeration：枚举，相当于迭代器

StringBuffer是线程安全，而StringBuilder是线程不安全。

**3、List排序**

Collections.sort(numList);

无參Sort()方法是使用Comparer.Default比较器来排序的。对于对象Student类，可以实现IComparable接口compareTo方法

public int compareTo(User o) \{    
        int i = this.getAge() - o.getAge();//先按照年龄排序    
        if(i == 0)\{    
            return this.score - o.getScore();//如果年龄相等了再用分数进行排序    
        \}    
        return i;

**4、List集合**  
List list = new ArrayList();  
（1）第一种遍历方式：for遍历  
for(Object li : list)\{  
System.out.println(li.toString);  
\}  
（2）第二种遍历方式：ListIterator迭代遍历  
ListIterator<String> it = list.listIterator();  
while (it.hasNext()) \{  
Object obj = it.next();  
System.out.println(obj);  
\}

**5、Map集合**  
Map<Integer,String> map = new HashMap<Integer,String>();  
//第一种：通过Map.keySet遍历key和value  
for(Integer in:map.keySet())\{  
//map.keySet()返回的是所有key的值  
String str = map.get(in);//得到每个key多对用value的值  
\}  
  
//第二种：通过Map.entrySet遍历key和value  
for (Map.Entry<Integer, String> entry : map.entrySet()) \{  
//Map.entry<Integer,String> 映射项（键-值对）  有几个方法  
//entry.getKey() ;entry.getValue(); entry.setValue();              
  //map.entrySet()  返回此映射中包含的映射关系的 Set视图。  
System.out.println("key= " + entry.getKey() + " and value= "+entry.getValue());  
\}  
  
//第三种：通过Map.entrySet使用iterator遍历key和value  
 Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator();  
 while (it.hasNext()) \{  
     Map.Entry<Integer, String> entry = it.next();  
     System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());  
\}  
  
//第四种：通过Map.values()遍历所有的value，但不能遍历key  
for (String v : map.values()) \{  
      System.out.println("value= " + v);        
\}

[Center]: /images/20220606/fe6e5f74690c431cb490aab2434e5758.png