集合
集合: 同一类事物放在一起组成了集合。(引用数据类型,这是和数组最大的区别)
集合: Collection(接口) 父类是Iterable(接口:功能是集合的迭代遍历)
集合的分类:
List
List(接口): 有序可以重复:
常见的实现类:
ArrayList(数组实现)
LinkedList(链表实现)
ArrayList
ArrayList: 书写格式:
ArrayList
<>放的就是泛型,指的就是集合里面放入的数据类型。
泛型的好处:
省去了从集合中取出数据时的强制类型转换。
加了泛型,就会要求我们放入数据的时候,只能放入该数据类型的数据,那么取出来的时候也是这种数据类型。
Object: 是所有类的父类
1、底层是数组(Object[])
2、ArrayList 元素个数 size() 方法
3、增(添加): add(元素): 数组的长度和size不是一回事,如果size()小于数组长度,直接将元素放入到数组里面。如果size()等于数组长度,会自动扩容。
4、删(删除):
remove(元素): 删除第一次出现的元素
remove(索引): 删除指定索引位置的元素
5、改(修改): set(索引,元素)
6、查(查询): get(索引)
LinkedList
ArrayList和LinkedList的区别:
1、底层数据结构不一样 数组 链表
2、ArrayList查询快,增删慢
3、LinkedList查询慢,增删快
public static void main(String[] args) {
System.out.println("新加5名员工");
ArrayList<String> test1 = new ArrayList<>();
ArrayList<String> string2 = new ArrayList<>(10);
//增
test1.add("张三");
test1.add("李四");
string2.add("王五");
string2.add("老六");
string2.add("尾位");
System.out.println("分配到人事部的是"+test1);
System.out.println("分配到开发部的人是"+string2);
//删
list.remove(1);
//改、查
String age= list.set(0, "老六");
System.out.println(age);
list.get(0);
}
}
map集合
Map
HashMap
HashMap: 双列集合
new HashMap<K,V> K 键 V 值 键值对
键是唯一的,值可以重复
jdk8 HashMap底层是: 数组+链表+红黑树
HashMap 特点
1、 HashMap负载因子: 0.75 元素个数超过数组长度的0.75倍,数组就会扩容。2倍
2、 链表的长度超过8,链表就会转换成红黑树。如果红黑树的长度小于6,红黑树就会转换成链表。
3、 HashMap的初始容量: 16
public class Card {
public static void main(String[] args) {
HashMap<String, Object> card = new HashMap<>();
card.put("张三的身份证是", "121213248422811");
card.put("李四的身份证是", "125213275323215");
card.put("老六的身份证是", "185113324213248");
card.put("白白的身份证是", "186623232234281");
card.put("黑黑的身份证是", "151237677432428");
//改(put)
card.put("张三的身份证是","11223344556677");
System.out.println(card);
//查(get)
Object age =card.get("张三的身份证是");
System.out.println(age);
//删 remove
card.remove("李四的身份证是");
System.out.println(card);
}
}
Hashset
hashSet: 无序(没有索引) 不重复(可以去重)
for 和 foreach的区别:
1、for可以操作索引,但是语法结构相对复杂
2、foreach不可以操作索引,但是语法结构相对简单
HashSet和HashTable的区别:
1 HashSet是线程不安全的,效率高,允许null值
2 HashTable是线程安全的,效率低,不允许null值
去重,HashSet开发时候用的比较少,一般集合都是用ArrayList
在某些场合下也需要ArrayList去重,可以使用HashSet
1、创建一个HashSet
2、将ArrayList中的元素全部放入HashSet中
3、将HashSet中的元素全部放入ArrayList中