面试题之三大集合

落日映苍穹つ 2023-08-17 15:47 107阅读 0赞

一、Set集合。其主要实现类有HashSet、TreeSet。存放对象的引用，不允许有重复对象。

代码：

Set set=new HashSet();  
　　　　　　 //添加数据  
　　　　　 set.add("abc");  
　　　　　　set.add("cba");  
　　　　　　set.add("abc");//故意重复，会有异常  
　　　　　　set.add(123);  
　　　　　　set.add(true);

通过java的equals（）方法判别是否有重复。

1.HashSet（），调用对象的hashCode（）方法，获得哈希码，然后再集合中计算存放对象的位置。通过比较哈希码与equals（）方法来判别是否重复。所以，重载了equals（）方法同时也要重载hashCode（）方法。

2.TreeSet（），继承ShortedSet接口，能够对集合中对象排序。默认排序方式是自然排序，但该方式只能对实现了Comparable接口的对象排序，java中对Integer、Byte、Double、Character、String等数值型和字符型对象都实现了该接口。如果有特殊排序，须重载该接口下的compareTo（）方法或通过Comparator接口的实现类构造集合。

二、List集合，其主要实现类有LinkedList、ArrayList，前者实现了链表结构，后者可代表大小可变的数组。List的特点是能够以线性方式储蓄对象，并允许存放重复对象。List能够利用Collections类的静态方法sort排序。sort(List list)自然排序;sort(List listm,Comparator codddmparator)客户化排序。

代码：

List:线性集合接口，有序；ArrayList：动态数组\[可变长度的动态数组\]；LinkedList：链表结构的集合：

（1）

List list=new ArrayList();  
　　　　　　//添加数据  
　　　　　　list.add("abc");  
　　　　　　list.add("cba");  
　　　　　　 list.add(123);  
　　　　　　list.add(0,"fist");  
　　　　　　//查看集合长度  
　　　　　　System.out.println("存放"+list.size()+"个元素");  
　　　　　　list.remove(0);//删除第一个元素

（2）

LinkedList list=new LinkedList();  
　　　　　　//添加元素  
　　　　　　list.add("aaaa");  
　　　　　　list.add(123123);  
　　　　　　list.addFirst("1111111");  
　　　　　　list.addLast("2222222");  
　　　　　　list.add("33333333");  
  
　　　　　　System.out.println("元素个数:"+list.size());  
　　　　　　//取出第三个元素  
　　　　　　System.out.println("第三个元素是:"+list.get(2));

三、Map集合，其主要实现类有HashMap、TreeMap。Map对值没有唯一性要求，对健要求唯一，如果加入已有的健，原有的值对象将被覆盖。HashMap类按照哈希算法来存取键对象，可以重载equals()、hashCode()方法来比较键，但是两者必须一致。TreeMap，可自然排序，也可通过传递Comparator的实现类构造TreeMap。

代码：

Map：键值对 （key ,value）：存储结构的集合，无序

//实例化一个集合对象  
　　　　　　Map map=new HashMap();  
　　　　　　//添加数据  
　　　　　　map.put("P01", "zhangSan");  
　　　　　　map.put("P02", "Lucy");  
　　　　　　map.put("PSex", "男");  
　　　　　　map.put("PAge", "39");  
　　　　　　map.put("PAge", "22");//key,重复会被后面的覆盖  
  
　　　　　　//判断是否有一个key为PSex  
　　　　　　if(map.containsKey("PSex"))\{  
　　　　　　　　System.out.println("存在");  
　　　　　　\}

转载于:https://www.cnblogs.com/Mark-blog/p/10742602.html