Java高级运用-(核心)

文章介绍了Java集合框架中的List接口,特别是ArrayList和LinkedList的特点,强调了ArrayList的动态扩容和基于数组的实现。接着讨论了Map接口的实现类HashMap,提到了其负载因子、红黑树转换条件以及键值对的特性。最后,文章提及了HashSet作为无序、去重集合的用途,并对比了它与HashTable的区别。
摘要由CSDN通过智能技术生成

集合

集合: 同一类事物放在一起组成了集合。(引用数据类型,这是和数组最大的区别)
集合: 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中

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值