小编Ale*_*nko的帖子

我最近在面试期间进行了编码测试。有人告诉我：

有一个一百万个的大型未排序数组int。用户想要检索K最大的元素。你会实现什么算法？

在此期间，我强烈暗示我需要对数组进行排序。

因此，如果性能确实很重要，我建议使用内置sort()或自定义实现。然后我被告知，使用Collectionor数组来存储k最大的元素和 for 循环可以实现大约O(N)，事后看来，我认为这是O(N*k)因为每次迭代都需要与大小数组进行比较K以找到要替换的最小元素，而需要对数组进行排序将导致代码至少为O(N log N).

然后我回顾了 SO 上的这个链接，它建议K数字的优先级队列，每次找到较大的元素时删除最小的数字，这也会给出O(N log N). 编写一个程序，从 10 亿个数字的数组中找出 100 个最大的数字

for循环方法不好吗？我应该如何证明使用 for 循环或优先级队列/排序方法的优点/缺点？我认为，如果数组已经排序，则不需要再次迭代整个数组，即如果对排序数组调用其他检索方法，则它应该是恒定时间。运行实际代码时是否存在一些我在理论化伪代码时没有考虑到的性能因素？

我目前正在关注Spring 文档和一些有关 Web 安全的教程。但现在我有一个问题，我无法调用该方法antMatchers。这是我在构建项目时遇到的错误：

java: cannot find symbol
  symbol:   method antMatchers(java.lang.String)
  location: variable requests of type org.springframework.security.config.annotation.web.configurers.AuthorizeHttpRequestsConfigurer<org.springframework.security.config.annotation.web.builders.HttpSecurity>.AuthorizationManagerRequestMatcherRegistry

根据我的理解，我应该能够使用这个方法，这样我就可以允许或不允许对某个URL的HTTP请求。所以我的问题是，为什么我不能使用antMatchers()方法？

SecurityConfiguration班级：

java: cannot find symbol
  symbol:   method antMatchers(java.lang.String)
  location: variable requests of type org.springframework.security.config.annotation.web.configurers.AuthorizeHttpRequestsConfigurer<org.springframework.security.config.annotation.web.builders.HttpSecurity>.AuthorizationManagerRequestMatcherRegistry

pom.xml：

<?xml version="1.0" encoding="UTF-8"?>
<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 https://maven.apache.org/xsd/maven-4.0.0.xsd">
    <modelVersion>4.0.0</modelVersion>
    <parent>
        <groupId>org.springframework.boot</groupId>
        <artifactId>spring-boot-starter-parent</artifactId>
        <version>3.0.0</version>
        <relativePath/> <!-- lookup parent from repository -->
    </parent>
    <groupId>de.gabriel</groupId>
    <artifactId>vertretungsplan</artifactId>
    <version>0.0.1-SNAPSHOT</version>
    <name>vertretungsplan</name>
    <description>Demo project for Spring Boot</description>
    <properties>
        <java.version>17</java.version>
    </properties>
    <dependencies>
        <dependency>
            <groupId>org.springframework.boot</groupId>
            <artifactId>spring-boot-starter-data-jpa</artifactId>
        </dependency>
        <dependency> …

简而言之，Java 17 中的最终类和记录有什么区别？

什么情况下应该使用记录？

在 JavaList<char[]>中将a 转换/扁平化 的简单方法是什么？char[]

我知道我可以通过迭代List和 using来做到这一点System.arraycopy，但我想知道是否有更简单的方法来使用 Java 8 流来做到这一点？

也许是这样的，但不必将原语装箱char为Character：

List<char[]> listOfCharArrays = ...

Character[] charArray =
    Stream.of(listOfCharArrays )
        .flatMap(List::stream)
        .toArray(Character[]::new);

给定一个字符串列表：

ArrayList<String> strList = new ArrayList<String>();
strList.add("Mary had a little lamb named Willy");
strList.add("Mary had a little ham");
strList.add("Old McDonald had a farm named Willy");
strList.add("Willy had a little dog named ham");
strList.add("(abc)");
strList.add("(xyz)");
strList.add("Visit Target Store");
strList.add("Visit Walmart Store");

HashMap<String, Integer> prefixMap这应该产生 a和形式的输出suffixMap：

字首：

Mary had a -> 2
Mary had a little -> 2
( -> 2
Visit -> 2

后缀：

named Willy -> 2
ham -> 2
) -> 2
Store -> …

我正在尝试构建一个List实现特定接口的类Interface：

List<Class<? extends Interface>> myList= myMap.entrySet().stream()
    .filter(entry -> entry.getValue().equals(myValue))
    .map(Map.Entry::getKey)   // Stream<Interface>
    .map(Interface::getClass) // Stream<Class<capture of ? extends Interface>>
    .distinct()
    .toList();

map()我添加了调用后 Stream 中元素的类型作为注释。

该代码迭代映射中的所有条目，如果它们的值等于myValue，则：

• 首先，获取type 的实例Interface（这是条目的键）
• 然后，得到Class实施Interface。

Map<Interface, Integer> myMap = new HashMap<>()

Incompatible types.
Found: 'java.util.List<java.lang.Class<capture<? extends application.interfaces.Interface>>>',
required: 'java.util.List<java.lang.Class<? extends application.interfaces.Interface>>'