所以简单地说,这就是我想要做的:
我有一组Range连续的对象(非重叠,它们之间没有间隙),每个对象包含一个start和endint,以及对另一个对象的引用obj.这些范围不是固定大小(第一个可能是1-49,第二个是50-221等).这个系列可能会变得非常大.
我希望找到一种方法来查找包含给定数字的范围(或更具体地说,它引用的对象),而不必遍历整个集合,检查每个范围以查看它是否包含该数字.这些查找将频繁执行,因此速度/性能是关键.
有谁知道可能帮助我的算法/方程?我是用Java写的.如果需要,我可以提供更多细节,但我想我会尽量保持简单.
谢谢.
任何人都可以指导我在尝试执行java spring程序时遇到下面提到的错误的可能原因.错误如下......
Aug 20, 2014 4:43:54 PM org.apache.catalina.core.AprLifecycleListener init
INFO: The APR based Apache Tomcat Native library which allows optimal performance in production environments was not found on the java.library.path: C:\Program Files (x86)\Java\jre8\bin;C:\Windows\Sun\Java\bin;C:\Windows\system32;C:\Windows;C:/Program Files (x86)/Java/jre8/bin/client;C:/Program Files (x86)/Java/jre8/bin;C:/Program Files (x86)/Java/jre8/lib/i386;C:\Windows\system32;C:\Windows;C:\Windows\System32\Wbem;C:\Windows\System32\WindowsPowerShell\v1.0\;C:\Program Files (x86)\ATI Technologies\ATI.ACE\Core-Static;c:\Program Files (x86)\Microsoft SQL Server\100\Tools\Binn\;c:\Program Files\Microsoft SQL Server\100\Tools\Binn\;c:\Program Files\Microsoft SQL Server\100\DTS\Binn\;C:\Program Files (x86)\VisualSVN\bin;C:\Program Files\TortoiseSVN\bin;C:\Program Files (x86)\Java\jre8\bin;C:\Windows\system32;C:\Windows;C:\Windows\System32\Wbem;C:\Windows\System32\WindowsPowerShell\v1.0\;C:\Program Files (x86)\ATI Technologies\ATI.ACE\Core-Static;c:\Program Files (x86)\Microsoft SQL Server\100\Tools\Binn\;c:\Program Files\Microsoft SQL Server\100\Tools\Binn\;c:\Program Files\Microsoft SQL Server\100\DTS\Binn\;C:\Program Files (x86)\VisualSVN\bin;C:\Program Files\TortoiseSVN\bin;C:\Program Files\MySQL\MySQL Server 5.0\bin\;C:\Program Files (x86)\Java\jre8;C:\Program Files (x86)\Java\jre8\lib;D:\Program …Run Code Online (Sandbox Code Playgroud) 我观察到java.util.Objects有一个抛出AssertionError的构造函数.
* @since 1.7
*/
public final class Objects {
private Objects() {
throw new AssertionError("No java.util.Objects instances for you!");
}
...
Run Code Online (Sandbox Code Playgroud)
这是一个静态实用程序类,因此不需要实例.
我理解的一个可能原因是,开发人员正在尝试确保不创建此类的实例.作为任何人可以调用此构造函数的唯一方法是通过反射.
有没有其他理由拥有这种构造函数?
我知道早期删除墓碑是危险的,因为它可能导致删除的数据被复活,但如果所有副本都已确认删除,则此类删除应该是安全的.例如,如果一个表具有复制因子3并且包含该密钥的所有3个节点都已确认它们具有适当的逻辑删除,那么执行压缩操作应该是安全的,其中删除了逻辑删除,因为没有数据的延迟副本.
在卡珊德拉可以安全地移除墓碑吗?
我宁愿设置gc_grace_seconds无限,依靠这种类型的墓碑安全压缩,而不是担心时间nodetool repair和gc_grace_seconds.
我知道基于这个链接http://www.cs.umd.edu/~pugh/java/memoryModel/DoubleCheckedLocking.html,没有volatile变量的双重检查锁定是不安全的
class Foo {
private Helper helper = null;
public Helper getHelper() {
if (helper == null) {
synchronized(this) {
if (helper == null) {
helper = new Helper();
}
}
}
return helper;
}
}
Run Code Online (Sandbox Code Playgroud)
我想在家用电脑上模拟这种情况.我有标准的jdk1.7和多核处理器.但我无法模拟破碎的行为.我正在使用这个测试http://www.cs.umd.edu/~pugh/java/memoryModel/DoubleCheckTest.java来模拟这个.我也创建了一些测试,但没有成功.你知道如何在没有volatile的双重检查成语被打破的情况下模拟情况吗?所以它返回部分创建的Helper类.
代码是:
interface I {
int i = 0;
void display();
}
class A implements I {
I i1;
public static void main(String[] args) {
A a = new A();
a.display();
}
public void display() {
System.out.println(i1); //1
System.out.println(i1.i); //2
}
}
Run Code Online (Sandbox Code Playgroud)
代码的输出是
null
0
Run Code Online (Sandbox Code Playgroud)
但是当地址i是null,那么在第二个i1.i如何返回一个值?如何使用null引用指向变量?
我对NullPointerException有一个非常奇怪的问题.代码示例如下:
...
... public String[] getParams(...) {
... ...
... ...
143 return new String[] {
144 getUserFullName(),
145 StringUtil.formatDate(sent),
. tiltu,
. StringUtil.initCap(user.getName()),
. vuosi.toString(),
. asiatyyppi[0] + " " + lisatiedot[0],
. asiatyyppi[1] + " " + lisatiedot[1],
. alaviitteet[0],
152 alaviitteet[1]};
153 }
Run Code Online (Sandbox Code Playgroud)
现在,我在生产中遇到了一个堆栈跟踪问题:
java.lang.NullPointerException
at package.EmailService.getParams(EmailService.java:143)
...
Run Code Online (Sandbox Code Playgroud)
我自己无法生成那种堆栈跟踪.这可能是一些环境问题,由于某种原因,行号不匹配.如果我对任何变量堆栈跟踪点的空引用指向该特定行但从不到行143.
但我想问的是:是否有可能在第143行产生NullPointerException?
我遇到了一个代码片段,它使用其入口集迭代地图,并仅在entry!= null时执行一些操作
据我所知,即使我们没有在地图中输入任何内容,也会map.entrySet返回一个空集null.即使我把{null,null}那个条目放在一起[null=null]就是这个元素的实例.但实例不会为空.
Map<String, String> map = new HashMap<String, String>();
map.put(null, null);
map.put(string1, string1);
for(Map.Entry<String, String> entry : map.entrySet()){
if(entry != null){
//do something
}
}
Run Code Online (Sandbox Code Playgroud)
我有以下基本问题:
我坚信if(entry != null)谨慎,应该将其删除.我只想确定.
我正在AWS上运行双节点Datastax AMI集群.昨天,卡桑德拉开始拒绝一切的联系.系统日志没有显示.经过大量的修补,我发现提交日志已经填满了分配的挂载上的所有磁盘空间,这似乎导致连接拒绝(删除了一些提交日志,重新启动并且能够连接).
我在使用DataStax AMI 2.5.1和Cassandra 2.1.7
如果我决定从头开始擦除并重新启动所有内容,我该如何确保不再发生这种情况?
我尝试使用以下控制器
@RequestMapping(value="actions.htm", params="reqType=delete",method=RequestMethod.POST)
@ResponseBody
public String deletePendingAction(@RequestParam("aPk") Long aPk)
{
pendingActionsService.deletePendingAction(aPk);
return "Deleted";
}
Run Code Online (Sandbox Code Playgroud)
我使用params ="reqType = delete"这就是我认为junit无法映射到控制器的原因.我测试了所有其他控制器,它们工作正常,没有params标签到控制器.我的junit配置是:
@RunWith(SpringJUnit4ClassRunner.class)
@WebAppConfiguration
@ContextConfiguration(classes = ApplicationConfig.class,loader = AnnotationConfigWebContextLoader.class)
@TransactionConfiguration(defaultRollback = true)
@Transactional
public class JUnitTests {
@Autowired
private WebApplicationContext wac;
private MockMvc mockMvc;
@Before
public void SetupContext()
{
this.mockMvc = MockMvcBuilders.webAppContextSetup(this.wac).build();
}
@Test
public void testController() throws Exception
{
this.mockMvc.perform(post("/actions.htm","reqType=delete").param("aPk","2"));
}
}
Run Code Online (Sandbox Code Playgroud)
如何将此params标签翻译为spring mvc junit?谢谢