Java SE重要基础

一、Java面向对象的特征

面向对象编程是利用类和对象编程的一种思想。万物可归类，类是对于世界事物的高度抽象，不同的事物之间有不同的关系，一个类自身与外界的封装关系，一个父类和子类的继承关系，一个类和多个类的多态关系。万物皆对象，对象是具体的世界事物，面向对象的三大特征封装，继承，多态。封装，封装说明一个类行为和属性与其他类的关系，低耦合，高内聚;继承是父类和子类的关系，多态说的是类与类的关系。
封装隐藏了类的内部实现机制，可以在不影响使用的情况下改变类的内部结构，同时也保护了数据。对外界而已它的内部细节是隐藏的，暴露给外界的只是它的访问方法。属性的封装:使用者只能通过事先定制好的方法来访问数据，可以方便地加入逻辑控制，限制对属性的不合理操作;方法的封装:使用者按照既定的方式调用方法，不必关心方法的内部实现，便于使用;便于修改，增强代码的可维护性，增加了代码的复用性。
继承是从已有的类中派生出新的类，新的类能吸收已有类的数据属性和行为，并能扩展新的能力。在本质上是特殊~一般的关系，即常说的is-a关系。子类继承父类，表明子类是一种特殊的父类，并且具有父类所不具有的一些属性或方法。从多种实现类中抽象出一个基类，使其具备多种实现类的共同特性，当实现类用extends关键字继承了基类(父类)后，实现类就具备了这些相同的属性。继承的类叫做子类（派生类或者超类)，被继承的类叫做父类(或者基类)。比如从猫类、狗类、虎类中可以抽象出一个动物类，具有和猫、狗、虎类的共同特性（吃跑、叫等)。Java通过extends关键字来实现继承，父类中通过private定义的变量和方法不会被继承，不能在子类中直接操作父类通过private定义的变量以及方法。继承避免了对一般类和特殊类之间共同特征进行的重复描述，通过继承可以清晰地表达每一项共同特征所适应的概念范围，在一般类中定义的属性和操作适应于这个类本身以及它以下的每一层特殊类的全部对象。运用继承原则使得系统模型比较简练也比较清晰，增加了代码的复用性。
相比于封装和继承，Java多态是三大特性中比较难的一个，封装和继承最后归结于多态，多态指的是类和类的关系，两个类由继承关系，存在有方法的重写，故而可以在调用时有父类引用指向子类对象，多态必备三个要素:继承，重写，父类引用指向子类对象。

`ArrayList`和`LinkedList`有什么区别

`ArrayList`和`LinkedList`都实现了List接口，他们有以下的不同点:

ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应，LinkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。
相对于ArrayLit，LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者是更新索引。

`LinkedList`比`ArrayList`更占内存，因为`LinkedList`为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。也可以参考`ArrayList vs`. `LinkedList`。

因为Array是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大的，因为这需要重排数组中的所有数据。
相对于ArrayList,LinkedList插入是更快的。因为LinkedList 不像ArrayList一样，不需要改变数组的大小，也不需要在数组装满的时候要将所有的数据重新装入一个新的数组，这是ArrayList最坏的—种情况，时间复杂度是o(n)，而LinkedList 中插入或删除的时间复杂度仅为0(1)。ArrayList 在插入数据时还需要更新索引（除了插入数组的尾部)。
类似于**插入数据，删除数据时， LinkedList也优于``ArrayList`。
LinkedList需要更多的内存，因为ArrayList的每个索引的位置是实际的数据，而LinkedList 中的每个节点中存储的是实际的数据和前后节点的位置(一个LinkedList 实例存储了两个值: Node first和Node last分别表示链表的其实节点和尾节点，每个Node实例存储了三个值: E item,Node next,Node pre)。

什么场景下更适宜使用`LinkedList`，而不用`ArrayList`

你的应用不会随机访问数据。因为如果你需要LinkedList中的第n个元素的时候，你需要从第一个元素顺序数到第n个数据，然后读取数据。
你的应用更多的插入和删除元素，更少的读取数据。因为插入和删除元素不涉及重排数据，所以它要比ArrayList要快。

二、高并发的集合中有那些问题

第一代线程安全集合类

Vector、Hashtable
是怎么保证线程安排的:使用synchronized修饰方法
缺点:效率低下

第二代线程非安全集合类

ArrayList、HashMap
线程不安全，但是性能好，用来替代Vector、Hashtable
使用ArrayList、HashMap，需要线程安全怎么办呢?
使用Collections.synchronizedList(list);Collections.synchronizedMap(m);
底层使用synchronized代码块锁，虽然也是锁住了所有的代码，但是锁在方法里边，并所在方法外边性能可以理解为稍有提高吧。毕竟进方法本身就要分配资源的

第三代线程安全集合类

在大量并发情况下如何提高集合的效率和安全呢?
java.util.concurrent.*
ConcurrentHashMap:
CopyOnWriteArrayList :
CopyOnWriteArraySet:注意不是CopyOnWriteHashSet*
底层大都采用Lock锁(1.8的ConcurrentHashMap不使用Lock锁)，保证安全的同时，性能也很高。

三、`JDK1.8`的新特性有哪些？

一、接口的默认方法

Java 8允许我们给接口添加一个非抽象的方法实现，只需要使用default关键字即可，这个特征又叫做扩展方法，示例如下:
代码如下:

interface Formula { double calculate(int a);
default double sqrt(int a) { return Math.sqrt(a); } }

Formula接口在拥有calculate方法之外同时还定义了sqrt方法，实现了Formula接口的子类只需要实现一个calculate方法，默认方法sqrt将在子类上可以直接使用。
代码如下:

Formula formula = new Formula() { 
    @Override 
    public double calculate(int a) { return sqrt(a*100);} }
formula.calculate(100);//100.0 formula.sqrt(16);//4.0

文中的formula被实现为一个匿名类的实例，该代码非常容易理解，6行代码实现了计算sqrt(a *100)。在下一节中，我们将会看到实现单方法接口的更简单的做法。
在Java中只有单继承，如果要让一个类赋予新的特性，通常是使用接口来实现，在C++中支持多继承，允许一个子类同时具有多个父类的接口与功能，在其他语言中，让一个类同时具有其他的可复用代码的方法叫做mixin。新的Java 8的这个特新在编译器实现的角度上来说更加接近Scala的trait。在C#中也有名为扩展方法的概念，允许给已存在的类型扩展方法，和Java 8的这个在语义上有差别。

二、Lambda表达式

首先看看在老版本的Java中是如何排列字符串的:代码如下:

List<string> names = Arrays.asList("peterF", "anna", "mike", "xenia");
Collections.sort(names, new Comparator<string>() {
    @Override
    public int compare(String a, String b) {return b.compareTo(a); } });

只需要给静态方法Collections.sort传入一个List对象以及一个比较器来按指定顺序排列。通常做法都是创建一个匿名的比较器对象然后将其传递给sort方法。
在Java 8中你就没必要使用这种传统的匿名对象的方式了，Java 8提供了更简洁的语法，lambda表达式:代码如下:

collections.sort(names,(String a, String b)-> { return b.compareTo(a); });

看到了吧，代码变得更短且更具有可读性，但是实际上还可以写得更短:代码如下:

Collections.sort(names, (String a, String b)-> b.compareTo(a));

对于函数体只有一行代码的，你可以去掉大括号}以及return关键字，但是你还可以写得更短点代码如下:

Collections.sort(names, (a, b) -> b.compareTo(a));

Java编译器可以自动推导出参数类型，所以你可以不用再写一次类型。

三、函数式接口

Lambda表达式是如何在Java的类型系统中表示的呢?每一个lambda表达式都对应一个类型，通常是接口类型。而“函数式接口"是指仅仅只包含一个抽象方法的接口，每一个该类型的lambda表达式都会被匹配到这个抽象方法。因为默认方法不算抽象方法，所以你也可以给你的函数式接口添加默认方法。
我们可以将lambda表达式当作任意只包含一个抽象方法的接口类型，确保你的接口一定达到这个要求，你只需要给你的接口添加@Functionallnterface注解，编译器如果发现你标注了这个注解的接口有多于一个抽象方法的时候会报错的。

示例如下:代码如下:

@Functionallnterface 
interface Converter<F,T> {T convert(F from); } Converter<String, Integer> converter =(from) -> Integer.valueOf(from); 
Integer converted = converter.convert("123");
System.out.println(converted);//123

需要注意如果@Functionallnterface如果没有指定，上面的代码也是对的。
将lambda表达式映射到一个单方法的接口上，这种做法在Java 8之前就有别的语言实现，比如RhinoJavaScript解释器，如果一个函数参数接收一个单方法的接口而你传递的是一个function，Rhino解释器会自动做一个单接口的实例到function的适配器，典型的应用场景有org.w3c.dom.events.EventTarget的
addEventListener第二个参数EventListener。

四、方法与构造函数引用

前一节中的代码还可以通过静态方法引用来表示:代码如下:

Converter<String,Integer> converter = Integer:valueOf; 
Integer converted = converter.convert("123");System.out.printIn(converted);// 123

Java 8允许你使用::关键字来传递方法或者构造函数引用，上面的代码展示了如何引用一个静态方法，我们以引用一个对象的方法:
代码如下:

converter = something::startsWith; 
String converted = converter.convert("Java");
System.out.printIn(converted);// "J"

接下来看看构造函数是如何使用::关键字来引用的，首先我们定义一个包含多个构造函数的简单类代码如下:

class Person { 
    String firstName; String lastName;
    Person(){}
Person(String firstName, String lastName) { 
    this.firstName = firstName; this.lastName = lastName; }}

接下来我们指定一个用来创建Person对象的对象工厂接口:

代码如下:

PersonFactory<Person> personFactory = Person::new;
Person person = personFactory.create("Peter","Parker");

我们只需要使用Person::new来获取Person类构造函数的引用，Java编译器会自动根据PersonFactory.create方法的签名来选择合适的构造函数。

五、Lambda 作用域

在lambda表达式中访问外层作用域和老版本的匿名对象中的方式很相似。你可以直接访问标记了final的外层局部变量，或者实例的字段以及静态变量。

六、访问局部变量

我们可以直接在lambda表达式中访问外层的局部变量:代码如下:

final int num = 1;
Converter<Integer, String> stringConverter = (from) -> String.valueOf(from + num);
stringConverter.convert(2);//3

但是和匿名对象不同的是，这里的变量num可以不用声明为final，该代码同样正确:代码如下:

int num = 1;
Converter<Integer, String> stringConverter = (from)-> String.valueOf(from + num);
stringConverter.convert(2);// 3

不过这里的变量num必须不可被后面的代码修改〈即隐性的具有final的语义)，例如下面的就无法编译:
代码如下:

int num = 1; 
Converter<Integer, String> stringConverter =(from)-> String.valueOf(from + num); 
num = 3;

在lambda表达式中试图修改num同样是不允许的。

七、访问对象字段与静态变量

和本地变量不同的是，lambda内部对于实例的字段以及静态变量是即可读又可写。该行为和匿名对象是一致的:代码如下:

class Lambda4 { 
    static int outerStaticNum; int outerNum;
void testScopes() { 
    Converter<Integer, String> stringConverter1 = (from)-> { outerNum = 23;
return string.valueOf(from); };
Converter<Integer, String> stringConverter2 = (from)-> { outerStaticNum = 72; return String.valueOf(from); };}}

八、访问接口的默认方法

接口Formula定义了一个默认方法sqrt可以直接被formula的实例包括匿名对象访问到，但是在lambda表达式中这个是不行的。Lambda表达式中是无法访问到默认方法的，以下代码将无法编译:
代码如下:

Formula formula =(a) -> sqrt( a * 100); 
Built-in Functional lnterfaces

JDK1.8 API包含了很多内建的函数式接口，在老Java中常用到的比如Comparator或者Runnable接口，这些接口都增加了@FunctionalInterface注解以便能用在lambda上。Java 8 API 同样还提供了很多全新的函数式接口来让工作更加方便，有一些接口是来自Google Guava库里的，即便你对这些很熟悉了，还是有必要看看这些是如何扩展到lambda上使用的。

九、新接口

1、Predicate接口

Predicate接口只有一个参数，返回boolean类型。该接口包含多种默认方法来将Predicate组合成其他复杂的逻辑(比如:与，或，非)︰
代码如下:

Predicate<string> predicate = (s)-> s.length() > O;
predicate.test("foo");// true 
predicate.negate().test("foo"); //false
Predicate<Boolean> nonNull = Objects::nonNull; Predicate<Boolean> isNull = Objects::isNull;
Predicate<string isEmpty = String::isEmpty; 
Predicate<string> isNotEmpty = isEmpty.negate();

2、Function接口

Function接口有一个参数并且返回一个结果，并附带了一些可以和其他函数组合的默认方法(compose,andThen) :
代码如下:

Function<String, Integer> toInteger = Integer::valueOf;
Function<String,String>backToStringtolnteger.andThen(String::valueOf);
backToString.apply("123");//"123"

3、Supplier接口

Supplier接口返回一个任意范型的值，和Function接口不同的是该接口没有任何参数代码如下:

supplier<person> personSupplier = Person::new; personSupplier.get(); //new Person

4、Consumer接口

Consumer接口表示执行在单个参数上的操作。代码如下:

Consumer<Person> greeter =(p)-> System.out.printIn("Hello, " + p.firstName); 
greeter.accept(new Person("Luke", "Skywalker"));

5、Comparator 接口

Comparator是老Java中的经典接口，Java 8在此之上添加了多种默认方法:代码如下:

Comparator<Person> comparator =(p1, p2)-> p1.firstName.compareTo(p2.firstName);
Person p1 = new Person("John" , "Doe"); 
Person p2 = new Person("Alice","Wonderland");comparator.compare(p1, p2); //> 0 
comparator.reversed().compare(p1, p2);//<0

6、Optional接口

Optional 不是函数是接口，这是个用来防止NullPointerException异常的辅助类型:Optional被定义为一个简单的容器，其值可能是null或者不是null。在Java 8之前一般某个函数应该返回非空对象但是偶尔却可能返回了null，而在Java 8中，不推荐你返回null而是返回Optional。

代码如下:

Optional<string> optional = Optional.of("bam");
optional.isPresent(); //true 
optional.get();// "bam" 
optional.orElse("fallback");//"bam"
optional.ifPresent((s) -> System.out.println(s.charAt(O)));//"b"

7、stream接口

java.util.Sstream表示能应用在一组元素上一次执行的操作序列。Stream 操作分为中间操作或者最终操作两种，最终操作返回一特定类型的计算结果，而中间操作返回stream本身，这样你就可以将多个操作依次串起来。Stream 的创建需要指定一个数据源，比如java.util.Collection的子类，List或者Set，Map不支持
Stream的操作可以串行执行或者并行执行。

首先看看Stream是怎么用，首先创建实例代码的用到的数据List:

List<string> stringCollection = new ArrayList<>(); stringCollection.add("ddd2");
stringCollection.add("aaa2"); stringCollection.add("bbb1"); stringCollection.add("aaa1");stringCollection.add("bbb3"); stringCollection.add("ccc"); stringCollection.add("bbb2");stringCollection.add("ddd1");

Java 8扩展了集合类，可以通过Collection.stream()或者Collection.parallelStream()来创建一个Stream。下面几节将详细解释常用的Stream操作:
Filter过滤
过滤通过一个predicate接口来过滤并只保留符合条件的元素，该操作属于中间操作，所以我们可以在过滤后的结果来应用其他Stream操作（(比如forEach)。forEach需要一个函数来对过滤后的元素依次执行。
forEach是一个最终操作，所以我们不能在forEach之后来执行其他Stream操作。
代码如下:

stringCollection .stream() .filter((s) -> s.startsWith("a")) .forEach(System.out::printIn);// "aaa2", "aaa1"

Sort 排序
排序是一个中间操作，返回的是排序好后的Stream。如果你不指定一个自定义的Comparator则会使用默认排序。
代码如下:

stringCollection.stream().sorted().filter((s)-> s.startsWith("a")).forEach(System.out:printIn);// "aaa1", "aaa2"

需要注意的是，排序只创建了一个排列好后的Stream，而不会影响原有的数据源，排序之后原数据stringCollection是不会被修改的:

代码如下:

stringCollection.stream().map(String:toUpperCase).sorted((a, b)-> b.compareTo(a)).forEach(System.out:printIn);//"DDD2" ,"DDD1", "CCC","BBB3","BBB2", "AAA2", "AAA1"

Match 匹配
Stream提供了多种匹配操作，允许检测指定的Predicate是否匹配整个Stream。所有的匹配操作都是最终操作，并返回一个boolean类型的值。
代码如下:

boolean anyStartsWithA = stringCollection.stream() .anyMatch((s)-> s.startsWith("a");System.out.printIn(anyStartsWithA);//true
boolean allStartsWithA = stringCollection .stream() .allMatch((s)-> s.startsWith("a");System.out.printIn(allStartsWithA);// false
boolean noneStartsWithZ = stringCollection .stream() .noneMatch((s)-> s.startsWith("z"));System.out.println(noneStartsWithz);//true

Count计数计数是一个最终操作，返回Stream中元素的个数，返回值类型是long代码如下:

long startsWithB = stringCollection.stream().filter((s) -> s.startsWith("b")).count();System.out.printIn(startsWithB);//3

Reduce规约
这是一个最终操作，允许通过指定的函数来讲stream中的多个元素规约为一个元素，规越后的结果是通过Optional接口表示的:
代码如下:

Optional<String> reduced = stringCollection .stream() .sorted() .reduce((s1, s2)-> s1+"#"+ s2);reduced.ifPresent(System.out:printIn);//"aaa1#aaa2#bbb1#bbb2#bbb3#ccc#ddd1#ddd2"

并行Streams
前面提到过Stream有串行和并行两种，串行Stream上的操作是在一个线程中依次完成，而并行Stream则是在多个线程上同时执行。
下面的例子展示了是如何通过并行Stream来提升性能:首先我们创建一个没有重复元素的大表:
代码如下:

int max = 1000000; 
List<String> values = new ArrayList<>(max); 
for(int i = 0; i <max; i++) { UuIlD uuid =UUID.randomUUID(); values.add(uuid.toString());}

然后我们计算一下排序这个Stream要耗时多久，串行排序:

代码如下:

long t0 = System.nanoTime();
long count = values.stream().sorted().count(); System.out.println(count);long t1 = System.nanoTime();
long milis = TimeUnit.NANOSECONDS.toMillis(t1 - t0); System.out.printIn(String.format("sequential sorttook: %d ms" , millis));//串行耗时:899 ms

并行排序,代码如下:

long t0 = System.nanoTime();
long count = values.parallelStream().sorted().count(); System.out.printIn(count);long t1 = System.nanoTime();
long millis = TimeUnit.NANOSECONDS.toMillis(t1 - t0); System.out.printIn(String.format("Mparallel sort took:%d ms", millis));//并行排序耗时:472 ms

上面两个代码几乎是一样的，但是并行版的快了50%之多，唯一需要做的改动就是将stream()改为parallelStream()。

Map
前面提到过，Map类型不支持stream，不过Map提供了一些新的有用的方法来处理一些日常任务。
代码如下:

Map<Integer, String> map = new HashMap<>();
for (int i = 0; i<10; i++) { map.putlfAbsent(i, "val"+ i); }
map.forEach(id, val) -> System.out.printIin(val);

以上代码很容易理解, putlfAbsent不需要我们做额外的存在性检查，而forEach则接收一个Consumer接口来对map里的每一个键值对进行操作。
下面的例子展示了map上的其他有用的函数:
代码如下:

map.computelfPresent(3, (num, val) -> val + num); map.get(3); ll val33map.computelfPresent(9,(num, val) -> null); map.containsKey(9); // false
map.computelfAbsent(23, num -> "val" + num); map.containsKey(23); //true
map.computelfAbsent(3, num -> "bam"); map.get(3); // val33

接下来展示如何在Map里删除一个键值全都匹配的项:
代码如下:

map.remove(3, "val3"); map.get(3); //val33
map.remove(3, "val33"); map.get(3);//null

另外一个有用的方法:代码如下:

map.getOrDefault(42, "not found");// not found

对Map的元素做合并也变得很容易了:
代码如下:

map.merge(9, "val9", (value, newValue)-> value.concat(newValue); map.get(9); // val9
map.merge(9, "concat",(value, newValue) -> value.concat(newValue)); map.get(9);// val9concat

Merge做的事情是如果键名不存在则插入，否则则对原键对应的值做合并操作并重新插入到map中

十、Date API

Java 8在包java.time下包含了一组全新的时间日期API。新的日期API和开源的Joda-Time库差不多，但又不完全一样。

十一、Annotation 注解

在Java 8中支持多重注解了，先看个例子来理解一下是什么意思。首先定义一个包装类Hints注解用来放置一组具体的Hint注解:
代码如下:

@interface Hints { Hint[]value(); }
@Repeatable(Hints.class) @interface Hint { String value(); }

Java 8允许我们把同一个类型的注解使用多次，只需要给该注解标注一下@Repeatable即可。

例1:使用包装类当容器来存多个注解（老方法)

代码如下:

@Hints({@Hint("hint1"), @Hint("hint2")}) class Person {}

例2:使用多重注解(新方法)
代码如下:

@Hint("hint1") @Hint("hint2") class Person {}

第二个例子里java编译器会隐性的帮你定义好@Hints注解，了解这一点有助于你用反射来获取这些信息:

代码如下:

Hint hint = Person.class.getAnnotation(Hint.class); System.out.printIn(hint);//null
Hints hints1 = Person.class.getAnnotation(Hints.class); System.out.printIn(hints1.value().length);// 2
Hint[] hints2 = Person.class.getAnnotationsByType(Hint.class); System.out.printIn(hints2.length);//2

即便我们没有在Person类上定义@Hints注解，我们还是可以通过getAnnotation(Hints.class)来获取@Hints注解，更加方便的方法是使用getAnnotationsByType可以直接获取到所有的@Hint注解。另外Java 8的注解还增加到两种新的target上了:
代码如下:

@Target(ElementType.TYPE_PARAMETER, ElementType.TYPE_USE})@interface MyAnnotation {}

JDK1.8里还有很多很有用的东西
比如Arrays.parallelSort, StampedLock和CompletableFuture等等。

三、Java中抽象类和接口有什么区别？

相同:

不能够实例化
可以将抽象类和接口类型作为引用类型
一个类如果继承了某个抽象类或者实现了某个接口都需要对其中的抽象方法全部进行实现，否则该类仍然需要被声明为抽象类

不同:

抽象类:

抽象类中可以定义构造器
可以有抽象方法和具体方法
接口中的成员全都是public的
抽象类中可以定义成员变量
有抽象方法的类必须被声明为抽象类，而抽象类未必要有抽象方法
抽象类中可以包含静态方法
一个类只能继承一个抽象类

接口:

接口中不能定义构造器
方法全部都是抽象方法
抽象类中的成员可以是private、默认、protected、public
接口中定义的成员变量实际上都是常量
接口中不能有静态方法
一个类可以实现多个接口

接口与抽象类语义上的不同：描述特征一般使用接口，描述呈现的概念一般用抽象类。

posted @ 2022-06-16 20:31 Beginnerliu 阅读(48) 评论(0) 收藏举报

刷新页面返回顶部

Beginnerliu

Java SE重要基础

一、Java面向对象的特征

ArrayList和LinkedList有什么区别

ArrayList和LinkedList都实现了List接口，他们有以下的不同点:

LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。也可以参考ArrayList vs. LinkedList。

什么场景下更适宜使用LinkedList，而不用ArrayList

二、高并发的集合中有那些问题

第一代线程安全集合类

第二代线程非安全集合类

第三代线程安全集合类

三、JDK1.8的新特性有哪些？

一、接口的默认方法

二、Lambda表达式

三、函数式接口

四、方法与构造函数引用

五、Lambda 作用域

六、访问局部变量

七、访问对象字段与静态变量

八、访问接口的默认方法

九、新接口

1、Predicate接口

2、Function接口

3、Supplier接口

4、Consumer接口

5、Comparator 接口

6、Optional接口

7、stream接口

十、Date API

十一、Annotation 注解

三、Java中抽象类和接口有什么区别？

相同:

不同:

公告

`ArrayList`和`LinkedList`有什么区别

`ArrayList`和`LinkedList`都实现了List接口，他们有以下的不同点:

`LinkedList`比`ArrayList`更占内存，因为`LinkedList`为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。也可以参考`ArrayList vs`. `LinkedList`。

什么场景下更适宜使用`LinkedList`，而不用`ArrayList`

三、`JDK1.8`的新特性有哪些？