手机html网站开发视频,网页设计简约,广州注册公司费用,广州番禺网站制作目录
一、单列集合顶层接口 Collection
1.1 基本方法
1.2 Collection 的遍历方式
二、list集合
1.2 ArrayList Vector 底层结构
1.3 LinkedList
ArrayList 和 LinkedList 比较
三、set接口 3.1、Set 接口和常用方法
3.2 HashSet
HashSet 底层机制#xff08;HashMap…目录
一、单列集合顶层接口 Collection
1.1 基本方法
1.2 Collection 的遍历方式
二、list集合
1.2 ArrayList Vector 底层结构
1.3 LinkedList
ArrayList 和 LinkedList 比较
三、set接口 3.1、Set 接口和常用方法
3.2 HashSet
HashSet 底层机制HashMap 3.3 LinkedHashSet
3.4 TreeSet
四、双列集合Map 4.1 Map 接口实现类的特点
4.2 Map 接口和常用方法
4.3 Map 接口的三种遍历方法
法一先获取key的单列集合再通过key获取vale
法二 获取每个键值对再getKey ,getValue
法三lambda表达式利用Map的forEach方法
4.4 HashMap
4.5 LinkedHashMap
4.6 TreeMap 一、单列集合顶层接口 Collection
1.1 基本方法 常用方法 Collection是一个接口我们不能直接创建对象需要通过他实现类的对象
1.2 Collection 的遍历方式 迭代器遍历
public class collection {public static void main(String[] args) {CollectionString c1 new ArrayList(10);c1.add(zhangsan);c1.add(lisi);c1.add(wangwu);c1.add(maliu);//迭代器的遍历IteratorString it c1.iterator();while(it.hasNext()){String s it.next();//返回当前元素并向后移动System.out.println(s);}System.out.println(it.hashCode());System.out.println(it);}}
注意点 Collection接口遍历元素增强 for 循环
所有的单列集合还有数组都可以通过增强for循环遍历
这里和C的用法是一样的
//使用增强forfor(String s : c1){System.out.println(s);}
使用lambda简化forEach遍历 二、list集合 List相比于Colection最大的改变就是加入了索引 2.1 List接口常用方法
void add (int index,Object ele) 在index位置插入ele元素boolean addAll (int index,Collection eles) 从index位置开始将eles集合中的所有元素添加进来Object get (int index) 获取指定index位置的元素int indexOf (Object obj) 返回obj在集合中首次出现的位置int lastIndexOf (Object obj) 返回obj在集合中末次出现的位置Object remove (int index) 移除指定index位置的元素并返回此元素Object set (int index,Object ele) 设置指定index的位置的元素为ele相当于是替换List subList (int fromIndex,int toIndex) 返回从fromIndex到toIndex位置的子集合
public static void main(String[] args) {//向上转型用List来接收ArrayListList l1 new ArrayList();//1. void add (int index,Object ele) 在index位置插入ele元素l1.add(1);l1.add(2);l1.add(3);System.out.println(l1);//[1, 2, 3]//2. boolean addAll (int index,Collection eles) 从index位置开始将eles集合中的所有元素添加进来List l2 new ArrayList();l2.add(10);l2.add(20);l1.addAll(l2);System.out.println(l1);//[1, 2, 3, 10, 20]//3. Object get (int index) 获取指定index位置的元素Object o1 l1.get(0);Object o2 l1.get(3);//4. int indexOf (Object obj) 返回obj在集合中首次出现的位置int x1 l1.indexOf(10);int x2 l1.indexOf(1);
//5. int lastIndexOf (Object obj) 返回obj在集合中末次出现的位置int x3 l1.indexOf(20);int x4 l1.indexOf(2);//6. Object remove (int index) 移除指定index位置的元素并返回此元素Object o3 l1.remove(0);System.out.println(l1);//7. Object set (int index,Object ele) 设置指定index的位置的元素为ele相当于是替换l1.set(0,666);System.out.println(l1);//8. List subList (int fromIndex,int toIndex) 返回从fromIndex到toIndex位置的子集合List l3 l1.subList(0,2);System.out.println(l3);}
1.2 ArrayList
ArrayList 是由数组来实现数据存储的ArrayList基本等同于 Vector 除了 ArrayList是线程不安全的但执行效率高在多线程的情况下不建议用ArrayList Vector 底层结构
Vector 底层也是一个对象数组protected Object[ ] elementDataVector 是线程同步的即线程安全Vector类的操作方法带有synchronized在开发中需要线程同步安全时考虑使用Vector
底层原理 扩容机制 1.3 LinkedList LinkedList 实现了双向链表和双端队列的特点可以添加任意元素元素可以重复包括null线程不安全没有实现同步LinkedList底层维护了一个双向链表LinkedList中维护了两个属性first和last分别指向 首节点 和 尾节点每个节点Node对象里面又维护了prev、next、item三个属性其中通过prev指向前一个通过next指向后一个节点最终完成双向链表所以 LinkedList的元素的添加和删除不是通过数组完成的相对来说效率较高
import java.util.Iterator;
import java.util.LinkedList;public class LinkListCRUD {public static void main(String[] args) {LinkedList linkedList new LinkedList();//增linkedList.add(1);//size0添加一个新节点首尾指针都指向这个新节点linkedList.add(2);//last指向新节点first还是指向第一个节点next指向新节点linkedList.add(3);System.out.println(增后 linkedList);//删linkedList.remove();//默认删除第一个System.out.println(删后 linkedList);//就是去掉指针//改linkedList.set(1,999);System.out.println(改后 linkedList);//查//get(1) 得到双向链表的第二个对象Object o linkedList.get(1);System.out.println(o);//999//因为LinkedList是实现了List接口所以遍历方式Iterator iterator linkedList.iterator();while (iterator.hasNext()) { //快捷输入ititObject next iterator.next();System.out.println(next);}//还有增强for 和普通for 遍历}
}ArrayList 和 LinkedList 比较
集合底层结构增删的效率改查的效率ArrayList可变数组较低数组扩容较高LinkedList双向链表较高通过链表追加较低
如何选择 ArrayList 和 LinkedList :
如果改查的操作较多选择 ArrayList如果增删的操作较多选择 LinkedList一般程序中80%-90%都是查询因此大部分会使用ArrayList在项目中灵活选择可以一个模块用LinkedList一个模块用ArrayList 多线程的情况还是考虑 Vector 因为它是线程安全的 三、set接口
Set 接口介绍
无序添加和取出的顺序不一致没有索引不允许重复元素所以最多包含一个nullJDK API 中Set的常用实现类有HashSet 和 TreeSet 3.1、Set 接口和常用方法
Set 接口的常用方法
和 List 接口一样Set 接口也是 Collection 的子接口所以常用方法和Collection接口一样
Set 接口的遍历方式
同 Collection 的遍历一样 迭代器遍历增强 for但 不能用索引 的方式来获取 因为Set无序
public class Set1 {public static void main(String[] args) {//Set是接口不能直接实现通过他的实现类Hashset来模拟//Set不能放重复元素//Set遍历的时候无序和放入顺序不同,但是有固定的顺序Set s1 new HashSet();s1.add(xx1);s1.add(xx2);s1.add(xx3);s1.add(xx4);System.out.println(s1);//迭代器遍历Iterator it s1.iterator();while(it.hasNext()){Object o1 it.next();System.out.println(o1);}System.out.println(hhhhhhh);//增强for遍历for(Object o : s1){System.out.println(o);}//不能索引遍历且set接口对象没有get()方法}
}
3.2 HashSet
HashSet实现了Set接口HashSet实际上是HashMap可以从源码看出可以存放 null 值但是只能有一个nullHashSet 不保证元素是有序的取决于hash后再确定索引的结果不能有重复元素 / 对象
import java.util.HashSet;public class HashSet1 {public static void main(String[] args) {HashSet hs new HashSet();hs.add(zhangsan);hs.add(lisi);hs.add(wangwu);hs.add(maliu);System.out.println(hs);hs.remove(lisi);}
}
HashSet 底层机制HashMap
HashSet 底层其实是HashMapHashMap底层是数组链表红黑树链地址法 3.3 LinkedHashSet
LinkedHashSet 是 HashSet 的子类继承HashSet实现了Set接口LinkedHashSet 底层是一个 LinkedHashMap底层维护了一个 数组双向链表LinkedHashSet 根据元素的 hashCode 值来决定元素的存储位置同时使用链表维护元素的次序这使得元素看起来是以插入顺序保存的LinkedHashSet 不允许添加重复元素 3.4 TreeSet
TreeSet的独特之处在于它的构造器可以传入比较器所以TreeSet常用来排序
TreeSet 底层是 TreeMap
public static void main(String[] args) {TreeSet t1 new TreeSet();t1.add(aaa);t1.add(x);t1.add(bb);t1.add(hhhh);System.out.println(t1);//默认排序首字母ASCII由小到大//[aaa, bb, hhhh, x]//如果我们想按字符串大小排序//使用TreeSet提供的一个构造器传入一个比较器匿名内部类指定排序规则TreeSet t2 new TreeSet(new Comparator() {Overridepublic int compare(Object o1, Object o2) {return ((String)o1).length() - ((String)o2).length();}});t2.add(aaa);t2.add(x);t2.add(bb);t2.add(hhhh);System.out.println(t2);//按照字符串长度排序//[x, bb, aaa, hhhh]}
四、双列集合Map Map为双列集合Set集合的底层也是Map只不过有一列是常量所占只使用到了一列 4.1 Map 接口实现类的特点
Map 与 Collection 并列存在用于保存具有映射关系的数据Key - ValueMap 中的 Key 和 Value 可以是任何引用类型的数据会封装到 HashMap$Node对象中Map中的 Key 不允许重复原因和 HashSet 一样;Map 中的 Value 可以重复Map 的 Key 可以为 nullvalue 也可以为 null但 key 为 null 只能有一个常用 String 类作为 Map 的 key当然其他类型也可以但不常用Key 和 Value 之间存在单向一对一关系即通过指定的 Key 总能找到对应的 Value
4.2 Map 接口和常用方法
put 添加remove 根据键删除映射关系get 根据键获取值size 获取元素个数isEmpty 判断个数是否为0clear 清除containsKey 查找键是否存在 public static void main(String[] args) {Map m1 new HashMap();m1.put(zhangsan,100);m1.put(lisi,99);m1.put(wangwu,98);m1.put(maliu,97);System.out.println(m1);//{lisi99, zhangsan100, maliu97, wangwu98}System.out.println(m1.get(zhangsan));System.out.println(m1.get(maliu));System.out.println(m1.size());System.out.println(m1.isEmpty());System.out.println(m1.containsKey(wangwu));m1.clear();System.out.println(m1);}
4.3 Map 接口的三种遍历方法 法一先获取key的单列集合再通过key获取vale
keySet
public class Map遍历 {public static void main(String[] args) {MapString,Integer m1 new HashMap();m1.put(zhangsan,100);m1.put(lisi,99);m1.put(wangwu,98);m1.put(maliu,97);//方法一先获取键(先获取key的单列集合)再通过键获取值//1.增强forSetString keys m1.keySet();for(String k : keys){System.out.println(k - m1.get(k));}System.out.println();//2.迭代器Iterator it1 keys.iterator();while(it1.hasNext()){Object s it1.next();System.out.println(s - m1.get(s));}System.out.println();//3.lambda表达式keys.forEach(str -{System.out.println(str - m1.get(str));});}
}
法二 获取每个键值对再getKey ,getValue
entrySet
public class map遍历02_entrySet {public static void main(String[] args) {MapString,Integer m1 new HashMap();m1.put(zhangsan,100);m1.put(lisi,99);m1.put(wangwu,98);m1.put(maliu,97);SetMap.EntryString,Integer setentry m1.entrySet();//接下来就是三种遍历和keySet一样的for(Map.EntryString,Integer e1 : setentry){String k e1.getKey();Integer v e1.getValue();System.out.println(k - v);}System.out.println();//迭代器IteratorMap.EntryString,Integer it setentry.iterator();while(it.hasNext()){Map.EntryString,Integer tmp it.next();String k tmp.getKey();Integer v tmp.getValue();System.out.println(k - v);}System.out.println();//lamdba表达式setentry.forEach(tmp -{String k tmp.getKey();Integer v tmp.getValue();System.out.println(k - v);});}
}
法三lambda表达式利用Map的forEach方法
public class Map遍历03_lambda {public static void main(String[] args) {MapString,Integer m1 new HashMap();m1.put(zhangsan,100);m1.put(lisi,99);m1.put(wangwu,98);m1.put(maliu,97);//利用forEach可以直接进行遍历m1.forEach(new BiConsumerString, Integer() {Overridepublic void accept(String k, Integer v) {System.out.println(k - v);}});System.out.println();//lambda表达式改进m1.forEach((k,v)-{System.out.println(k - v);});}
}
4.4 HashMap
Map 接口的常用实现类HashMap、Hashtable、Properties;HashMap 是 Map 接口使用频率最高的实现类HashMap 是以 key - value 对的形式来存储的key 不能重复添加但value可以都允许使用null如果添加相同的 key则会覆盖原来的 key - value等同于修改与 HashSet一样不保证映射的顺序因为底层是以哈希表的方式来存储的HashMap 没有实现同步所以线程不安全
HashMap的用法以及扩容机制和C中的unorded_map是一样的
利用HashMap来统计80个同学对四个景点的意向
public class HashMap01 {public static void main(String[] args) {//1.先来定义几个景点String[] s new String[]{A,B,C,D};//2.定义一个HashMapHashMapString,Integer hm new HashMap();//3.用随机数模拟同学们的投票Random r new Random();for(int i0;i80;i){int index r.nextInt(s.length);if(hm.containsKey(s[index])){//已经插入过了int count hm.get(s[index]);count;hm.put(s[index],count);}else{//第一次插入hm.put(s[index],1);}}//4.将HashMap的结果输出System.out.println(hm);//5.遍历求最多的那个int res 0;SetString entry hm.keySet();for(String str : entry){int tmp hm.get(str);res Math.max(res,tmp);}System.out.println(res);System.out.println();SetMap.EntryString, Integer entries hm.entrySet();for(Map.EntryString,Integer e : entries){res Math.max(res,e.getValue());}System.out.println(res);}
}
4.5 LinkedHashMap 4.6 TreeMap 这和C当中的Map是几乎一样的。
